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Description 

Surface paneling module, surface paneling module arrangement 
and method for determining the distazsce of surface paneling 
5 modules of the surface paneling module arrangement to at 
least one reference position, processor arrangement, textile 
fabric structure and surface paneling structure 

The invention relates to a surface paneling module, a 
10 surface paneling module arrangement, a method for 
determining the distance from surface paneling modules 
in the surface paneling module arrangement to at least 
one reference position, to a processor arrangement, to 
a textile fabric structure and to a surface paneling 
15 structure. 

In many areas of building technology and in many 
exhibition structures, there is a need to lay sensor 
systems and actuator systems, preferably display 

2 0 elements, in floors, walls or ceilings in a simple 
manner. In this case, the floors, walls or ceilings 
should optionally or in combination be able to perceive 
contact and/or pressure and shall be able to react with 
a visual indication or an audible indication to the 

25 existence of contact and/or pressure. 

The required large-area sensor system or large-area 
display units are intended to have the capability to be 
fitted and operated in a simple, low-cost and fault- 
30 and error- tolerant manner. In particular, the 
installation of the sensor system or actuator system 
should be adaptable to a wide range of sizes and 
geometric shapes of a floor, a wall or a ceiling. 

35 For integration of a sensor system or actuator system 
in a floor, a side wall or the ceiling of a room, it is 
known for the desired sensors and actuators to be laid 
in the floor, the wall or the celling in a customer- 
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specific solution. 

The specific solutions require a large amount of 
planning effort, in which case it is in each case 
5 necessary to specify precisely, during the planning of 
the building, the locations at which the respective 
sensor and actuator systems must be provided. 

A further disadvantage with such a specific solution is 
10 that each sensor and each actuator is driven 
individually and each is provided with electrical power 
lines and data lines separately. The data lines have 
been routed individually or via routers, which have to 
be installed separately, to a central computation unit. 
15 Furthermore, according to the prior art, complex 
control software is required to drive the respective 
sensors and actuators, and this must be matched to the 
specific geometry of the respective specific solution, 
in order to allow two-dimensional or three-dimensional 
20 detection of objects, in particular of people - 

Specific solutions such as these are therefore 
unsuitable for the mass market, since they are 
inflexible and expensive. 

25 

Furthermore, [1] discloses an error- tolerant and fault- 
tolerant architecture of self -organizing display areas 
and sensor areas in the field of microelectronics, or 
in other words in the field of microsystems. 

30 

[2] describes a control panel with buttons and a 
control board. 

Furthermore, [3] describes a floor paneling module in 
35 which electrical power cables or data cables are 
permanently installed and are coupled to an electrical 
power cable or data cable for another floor paneling 
module. In addition, the floor paneling module may 
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contain computer chips and sensors, for example for 
detection of temperature or of a weight which is 
loading the floor paneling module. 

5 One general problem with the processor arrangement that 
is known from [1] is that each processor must be 
equipped with four or six mutually independent 
bidirectional commxinication links to the respective 
four or six adjacent processors. 

10 

Most modern commercially available, low-cost 
microcontrollers, that is to say processors which are 
offered as the central control element in the processor 
elements which contain the processors, have 
15 standardized communication interfaces, but the number 
of the standardized communication interfaces which are 
normally provided by one microcontroller is 
considerably less than the four or six communication 
interfaces which are required in the processor 

2 0 arrangement described above. 

Thus, in the processor arrangement described in [1], 
additional communication modules will have to be used 
in each processor element for the communication 
25 interfaces of the processors, in order to provide the 
additionally required communication interfaces, thus 
resulting in a considerable increase in the material 
costs and the integration complexity for production of 
a processor arrangement. 

30 

Furthermore, various bus systems are known, such as a 
bus system which uses a Serial Parallel Interface (SPI 
interface) or alternately a bus system based on the 
Controller Area Network Standard (CAN standard) or a 

3 5 bus system in which an I^C interface is used to 

interchange electronic data (see [4]). 

The invention is based on the problem of integrating 
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electronics in a floor, in a wall or in a ceiling in a 
simple and cost-effective manner. 

The problem is solved by a surface paneling module, a 
5 surface paneling module arrangement, a method for 
determining the distance from surface paneling modules 
of the surface paneling module arrangement to at least 
one reference position, having the features as claimed 
in the independent patent claims . 

10 

A surface paneling module has at least one electrical 
power supply connection, at least one data transmission 
interface and at least one processor unit, which is 
coupled to the electrical power supply connection and 
15 to the data transmission interface. 

The invention can obviously be regarded as being that a 
module with a regular design for paneling of a surface, 
preferably of a floor, of a wall or of a ceiling, is 

20 additionally provided with a processor unit for 
electronic data processing, which processor unit can be 
supplied with electrical power via an electrical power 
supply connection that is likewise provided, and which 
can be supplied with the data to be processed by means 

25 of the data transmission interface. 

In other words, this means that a processor unit is 
embedded in a regular component for paneling a surface. 
The individual surface paneling modules thus represent 

3 0 intrinsically independent units which, however, are 
able on the basis of the additionally provided 
components to interchange electronic messages via the 
data transmission interface in two or more surface 
paneling modules in a surface paneling module 

35 arrangement thus allowing, for example, local position- 
finding of the respective surface paneling module 
within the surface paneling module arrangement and/ or 
with respect to a predetermined reference position. 
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For a surface paneling module, this therefore allows 
the position of this module to be determined very 
easily within an area, without any external 
5 information. 

This makes it possible in a very simple and cost- 
effective manner to design each surface paneling module 
intrinsically in the same way for the mass market 

10 without any need to be concerned in the laying of the 
surface paneling modules, despite the additional 
electronics integrated in them, about the position at 
which the respective surface paneling modules must be 
arranged within the area that is covered by them in 

15 order that the respective surface paneling module can 
be unambiguously addressed within the surface paneling 
module arrangement. 

A surface paneling module arrangement has two or more 
2 0 surface paneling modules, preferably a large n\imber of 
surface paneling modules, which are coupled to one 
another by means of the respective electrical power 
supply connection and the respective data transmission 
interface. 

25 

In order to determine the distance from surfaces of a 
respective surface paneling module in the surface 
paneling module arrangement to at least one reference 
position with electronic messages being interchanged 

30 between processor units of mutually adjacent surface 
paneling modules, a first message is produced by a 
processor unit of a first surface paneling module, with 
the first message containing first distance 
information, which contains the distance of the first 

35 surface paneling module or the distance of a second 
surface paneling module, which receives the first 
message, from the reference position. The first message 
is sent from the processor unit of the first surface 
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paneling module to the processor unit of the second 
surface paneling module, and the distance of the second 
surface paneling module from the reference position is 
determined or stored as a function of the distance 
5 information. The processor unit of the second paneling 
module furthermore produces a second message, which 
contains second distance information, which contains 
the distance of the second surface paneling module or 
the distance of a third surface paneling module, which 

10 receives the second message, from the reference 
position. The second message is sent from the processor 
unit of the second surface paneling module to the 
processor unit of the third surface paneling module. 
The distance of the third surface paneling module from 

15 the reference position is determined or stored as a 
function of the second distance information. The method 
steps described above are carried out for all the 
surface paneling modules which are contained in the 
surface paneling module arrangement and are coupled to 

2 0 one another via the data transmission interface. 

Thus, once this method has been carried out, the 
respective position of each surface paneling module 
within the surface paneling module arrangement, and its 
25 distance from at least one reference position, will 
have been determined just by using local information. 

This aspect of the invention is obviously seen in that 
an architecture which has been developed for 

30 microsystems and in this context for microdata display 
devices and sensors, and algorithms which have been 
developed for this purpose, have been transferred to 
the macrosystems for building technology and exhibition 
technology, with the required processor units being 

35 embedded in the surface paneling modules, which 
represent regular components , 

This opens up a range of new application options, which 
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will be explained in more detail over the following 
text . 

Fundamentally, there are no restrictions on the 
5 reference position, and the reference position is 
preferably a position at which a portal processor 
(which will be described in the following text) is 
located, which drives the processor units in the 
surface paneling module arrangement and stimulates the 

10 communication from outside the surface paneling module 
arrangement. The reference position may also be a 
position within the surface paneling module 
arrangement, with in this case one surface paneling 
module preferably being arranged at the reference 

15 position, and being associated with it. In this case, 
the reference position is preferably located at the 
edge, that is to say in the uppermost or lowermost row 
or in the left-hand or right-hand column, in the 
situation where the processor units in the surface 

2 0 paneling module arrangement are arranged in rows and 

columns in the form of a matrix. Information is 
preferably transmitted in or from the surface paneling 
module arrangement by means of the portal processor 
exclusively via at least some of the surface paneling 
25 modules which are located at the edge of the surface 
paneling module arrangement. 

Obviously, this procedure means that, starting from an 
''input processor unit" of an "input surface paneling 

3 0 module" at the reference position, normally at the edge 

of the surface paneling module arrangement, that is to 
say on an outer module with respect to the surface 
paneling module arrangement, a first distance is 
allocated, for example the distance value ''1", which 
35 indicates that the input surface paneling module is at 
a distance "1" from the portal processor. For the 
situation where the distance of the surface paneling 
module with the processor unit that is sending the 
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message from the reference position is inserted in the 
respective message, and is transmitted to the processor 
unit that is intended to receive the message, the first 
processor unit transmits the distance value "1" to the 
5 second processor unit in the first message, and the 
second processor unit increments the received distance 
value by a value "1". The increment value '^2" is now 
stored as the updated second distance value in the 
second processor unit. The second distance value is 

10 incremented by a value ''1" and a third distance value 
is produced, which is transmitted to the third 
processor unit and is stored there. The corresponding 
procedure is carried out for processor units for all of 
the surface paneling modules in a corresponding manner, 

15 and the respective distance value that is associated 
with a processor is updated after reception of a 
message with distance information whenever the received 
distance value is less than the stored distance value. 

20 A surface paneling module arrangement has a large 
number of surface paneling modules. Each surface 
paneling module is coupled via a bidirectional 
communication interface, the data transmission 
interface, to at least one surface paneling module that 

25 is adjacent to it. In order to determine the respective 
distance of a surface paneling module in the surface 
paneling module arrangement from a reference position, 
messages are interchanged between the processor units 
for the respective surface paneling modules, preferably 

30 between processor units of mutually adjacent surface 
paneling modules, with each message containing distance 
information which indicates the distance of a surface 
paneling module with a processor unit that is sending 
the message or a processor unit that is receiving the 

35 message from the reference position (also referred to 
as the distance value) , and with each processor unit 
being designed such that the distance of its own 
surface paneling module from the reference position can 
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be determined or can be stored from the distance 
information in a received message. 

Owing to the use of only local information and the 
5 interchange of electronic messages in particular 
between processors of directly mutually adjacent 
surface paneling modules, the procedure is very robust 
with respect to disturbances and failures occurring in 
individual surface paneling modules or individual 
10 connections between two surface paneling modules. 

Preferred developments of the invention are specified 
in the dependent claims. The refinements of the 
invention that are described in the following text 
15 relate to the method according to the invention and to 
the processor arrangement according to the invention. 

One refinement of the invention provides for the 
electrical power supply connection and the data 
20 transmission interface to be integrated in a plug 
connector . 

The data processing can be carried out electronically 
via electronic lines that are contained in the surface 

25 paneling module, or optically by means of optical lines 
integrated in these electronic lines, with at least one 
electrical power line being provided according to one 
refinement of the invention, which electrical power 
line couples the processor unit to the electrical power 

3 0 supply connection, and with at least one data line 
being provided which, as described above, may also be 
in the form of an optical data line, with the processor 
unit being coupled to the data transmission interface 
by means of the data line. 

35 

The surface paneling module may be a wall paneling 
module, a floor paneling module or a ceiling paneling 
module. 
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In this context, it should be noted that the invention 
is not restricted to use in enclosed rooms, but that 
the surface paneling modules can also just cover a 
5 floor that is not bounded by side walls in an 
exhibition configuration. 

According to one refinement of the invention, the 
surface paneling module is designed as a tile, as a 
10 wall tile, as a parquet flooring element or as a 
laminate element, with which in each case a surface is 
covered , 

In addition, at least one sensor may be integrated in 
15 the surface paneling module. The sensor may be a sound 
sensor, a pressure sensor (for example piezo-crystal 
sensor) a gas sensor, a vibration sensor, a deformation 
sensor or a tensile-stress sensor. 

20 According to another refinement of the invention, the 
surface paneling module has at least one actuator 
integrated in it. The actuator is, for example, an 
imaging unit or a sound-producing unit, preferably a 
liquid-crystal display unit or a polymer electronics 

25 display unit, in general any type of display unit, or a 
loudspeaker which produces a sound wave, or in general 
any element which produces an electromagnetic wave. A 
further possible actuator that may be provided is an 
element which produces vibration. The wall tiles are 

30 preferably ceramic wall tiles or solid carpet tiles, 
for example cork flooring elements, or alternatively 
brick-like components, which are used analogously to 
Lego blocks for paneling a surface, 

35 The surface paneling module may have a hexagonal shape, 
in which case each surface paneling module in each case 
has up to six adjacent surface paneling modules, each 
of which are coupled to one another via a bidirectional 
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communication interface, in the data transmission 
interface. When using hexagonal surface paneling 
modules, this results in a very high packing density 
within the surface paneling module arrangement. 

5 

Alternatively, the surface paneling module may in each 
case have a rectangular shape, in which case each 
surface paneling module in each case has up to four 
adjacent surface paneling modules, which are each 
10 coupled to one another via a bidirection communication 
interface, the data transmission interface. 

According to another refinement of the invention, 
before the determination of the distance of the surface 

15 paneling modules from the reference position, the 
physical positions of the surface paneling modules 
within the surface paneling module arrangement are 
determined in that, on the basis of a processor unit of 
a surface paneling module at an introduction point of 

2 0 the surface paneling module arrangement, position 
determination messages which have at least one row 
parameter z and one colximn parameter s (which contains 
the row nximber or colxomn number, respectively, of the 
surface paneling module with the processor unit sending 

25 the message or the row number or the column number, 
respectively, of the processor unit receiving the 
message within the surface paneling module arrangement) 
are in each case transmitted to processor units of 
adjacent surface paneling modules, and the processor 

30 unit of the respective surface paneling module carries 
out the following steps: 

• if the row parameter in the received message is 
greater than the previously stored row number of 
the surface paneling module, then the surface 

35 paneling module's own row number is allocated the 

row parameter value z of the received message, 

• if the column parameter in the received message is 
greater than the surface paneling module's own 
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coliimn number, then the stored coliomn number is 
allocated the row parameter value of the received 
message, 

• if its own row number and/or its own column number 
5 have/has been changed on the basis of the method 

steps described above, then new position 
measurement messages are produced with new row 
parameters and new column parameters, which each 
contain the row nijmber and the column number of 

10 the surface paneling module with the processor 

unit sending the message or the row number and the 
column number of the processor unit receiving the 
message, and these are transmitted to a respective 
adjacent surface paneling module via the 

15 bidirectional communication interfaces. 

This development further extends the concept according 
to the invention of interchanging messages locally 
between mutually adjacent surface paneling modules, 

20 since the physical positions of the individual surface 
paneling modules within the surface paneling module 
arrangement according to this concept are simply based 
on the local position information which is obtained 
just from position information received from the 

25 directly adjacent surface paneling module. This allows 
a procedure which is highly robust with respect to 
errors or faults for the purposes of self -organization 
of the surface paneling module arrangement. 

30 According to another development of the invention, in 
an iterative method, the surface paneling module's own 
distance value is changed if the previously stored 
distance value is greater than the received distance 
value (increased by a predetermined value) in the 

35 respectively received message, and in the situation 
where a processor unit changes its own distance value, 
this produces a distance measurement message and sends 
this via all communication interfaces to processor 
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units of adjacent surface paneling modules/ with the 
distance measurement message in each case containing 
its own distance as distance information or the 
distance value which the receiving surface paneling 
5 module has from the portal processor. 

The distance value can be changed from its own distance 
value by a value that has been increased by a 
predetermined value, preferably by the value ''1". 

10 

The invention is particularly suitable for use in the 
following application areas: 

• building automation, in particular in order to 
improve the building convenience, 

15 • alarm systems with the position, and optionally, 
the weight of an entry person or object being 
determined, 

• automatic visitor guidance in exhibition sites or 
in a museum, 

20 • for a control system for an emergency situation, 
for example in an aircraft or in a train, in order 
to indicate an emergency escape route to 
passengers . 

25 The invention can obviously be regarded as being that 
desired electronic data processing and optionally 
desired sensor systems or display elements as well as 
communication network components are integrated in 
wall, floor or ceiling paneling systems, in a manner 

3 0 known per se. The paneling systems are in this context 
regular elements which are suitable for covering a 
surface in predetermined directions, preferably in an 
orthogonal or hexagonal arrangement . 

35 Although the following exemplary embodiments describe a 
tiled arrangement, the invention is not restricted to 
tiles or wall tiles, but can also be used for any 
regular element that is suitable for surface covering 
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or surface paneling . 

The invention is furthermore based on the problem of 
providing a processor arrangement, in which the 
5 processors that are used need not be equipped with 
additional communication interfaces in the processor 
elements • 

The problem is solved by the processor arrangement, the 
10 textile fabric structure and the surface paneling 
structure having the features as claimed in the 
independent patent claims , 

A processor arrangement has at least one interface 

15 processor, which provides a message interface for the 
processor arrangement. Furthermore, a large number of 
processors are provided, with, at least in some cases, 
only those processors which are arranged physically 
directly adjacent to one another being coupled to one 

20 another in order to interchange electronic messages, 
Furthermore, a large n\imber of sensors and/or actuators 
are provided in the processor arrangement, in which 
case each processor of the large number of processors 
is allocated a sensor and/or an actuator and is coupled 

25 to the respective processor in which sensor data and/or 
actuator data can be transmitted in the electronic 
messages from and/or to the interface processor. The 
processors which are arranged physically directly 
adjacent to one another at least in some cases are 

30 coupled to one another in accordance with a regular 
coupling topology whose degree is greater than unity. 

A textile fabric structure has a processor arrangement 
as described above, with the processors being arranged 
35 in the textile fabric structure. Furthermore, 
electrically conductive threads, which couple the 
processors to one another, are provided in the textile 
fabric structure. Furthermore the textile fabric 
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Structure contains conductive data transmission 
threads, which couple the processors to one another. In 
addition, electrically non- conductive threads are 
provided in the textile fabric structure. 

5 

Furthermore, the electrically conductive threads and 
the conductive data transmission threads at the edge of 
the textile fabric structure are respectively provided 
with electrical interfaces and data transmission 
10 interfaces. 

By virtue of its design, the textile fabric structure 
has the advantage over the prior art that it can be 
produced with a large area and can easily be cut to any 

15 desired shape. It can thus easily be matched to any 
desired surface on which it is intended to be laid. 
There is no need to subsequently couple the individual 
processor elements (for example sensors or actuators 
(such as light-emitting guides) or processors) which 

20 are provided in the textile fabric structure to one 
another, since the processor elements are already 
coupled to one another within the textile fabric 
structure. 

25 In other words, this means that two or more processor 
elements are embedded in a textile fabric structure for 
paneling a surface. The individual processor elements 
within the textile fabric structure are preferably able 
by virtue of the components that are additionally 

30 provided to interchange electronic messages with other 
processor elements in the textile fabric structure via 
the data transmission threads and thus, for example, to 
allow the local position of the respective processor 
element to be found within the textile fabric 

35 structure, preferably using the method described in 
[1], or with respect to a predetermined reference 
position, that is to say to carry out a self- 
organization process. 
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A processor element can thus very easily determine its 
position within a surface without any additional 
external information, even when a textile fabric 
5 structure is cut to a predetermined shape, during the 
process of which processor elements or coupling lines 
between the individual microelectronic components may 
be destroyed or removed by the cutting process . 

10 For self -organization of the processor elements for the 
mass market, this therefore allows a textile fabric 
structure to be configured in a very simple and cost- 
effective manner for the textile fabric structure to be 
cut to a predetermined, desired shape for laying of the 

15 textile fabric structure and, despite the additional 
electronics integrated in the textile fabric structure, 
not to have to be concerned about the positions at 
which the processor elements are arranged within the 
surface that is covered by them in order that each 

20 processor element within the textile fabric structure 
can be addressed uniquely . 

A textile fabric structure as described above and on 
which surface paneling is fixed is provided for a 
25 surface paneling structure. 

The invention can obviously be regarded as being that 
the regular coupling topology with a degree greater 
than unity within the processor arrangement allows the 

3 0 integration complexity and hardware complexity for the 
processor elements with the processors in the processor 
arrangement to be reduced such that the number of 
communication interfaces required is now reduced in 
comparison to the previous, for example, four or six 

35 bidirectional commiinication interfaces (see Figure 2) , 
so that there is no longer any need to provide 
additional commianication interfaces in a processor 
element, in addition to the communication interfaces 
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which are already provided by the processor itself. 

In particular, only two conumunication interfaces are 
now required, instead of the originally required four 
5 or six conununication interfaces. Many modern 
coiranercially available microcontrollers, that is to say 
processors, have two communication interfaces. 

By way of example, a number of microcontrollers from 
10 the Infineon™ Company, for example the XC161 or XC164 
microcontrollers, have two standardized communication 
interfaces. The processor elements can thus be produced 
considerably more cost-effectively and with fewer 
components without any need to dispense with 
15 standardized communication, that is to say without 
dispensing with the use of a standardized communication 
protocol , 

According to the invention, there is obviously no 

2 0 longer any need to use a point-to-point communication 

link, such as that according to the prior art, for 
coupling two processors which are physically arranged 
directly adjacent to one another, as was corresponded 
to a coupling topology of a degree equal to unity, but 
25 a regular coupling topology with a degree greater than 
unity is used, preferably a regular bus coupling 
topology or a regular ring coupling topology. 

In general, according to the invention, any regular 

3 0 higher-order (greater than unity) coupling topology can 

be used for coupling the processors which are arranged 
directly adjacent to one another within the processor 
arrangement , 

35 This obviously means that the reduction in the number 
of communication interfaces that is required is 
achieved by changing from a point-to-point 
communication link to a regular higher-degree (higher- 
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order) topology, in each case preferably with a maximum 
of four subscribers. In this case, the requirement for 
local communication between processors which are 
arranged physically directly adjacent to one another is 
5 still satisfied, and that the grid structure of the 
communication link lines which were provided for the 
original arrangement can be transferred without any 
change, so that the fundamental arrangement can be used 
as described in [1] . 

10 

Preferred refinements of the invention can be found in 
the dependent claims . 

According to one refinement of the invention, one 
15 particularly simple, and thus cost-effective regular 
coupling topology of degree greater than unity which is 
robust with regard to errors and faults, is a regular 
bus coupling topology on the basis of which the 
processors which are physically arranged directly 
20 adjacent to one another are coupled to one another. 

According to one alternative refinement of the 
invention, a simple and thus cost-effective regular 
coupling topology of degree greater than unity for 
25 coupling of the processor which are physically arranged 
directly adjacent to one another is a regular ring 
coupling topology. 

One development of the invention provides for the 
30 regular bus coupling topology to be designed on the 
basis of one of the following communication interface 
standards : 

• Serial Parallel Interface (SPI), 

• Controller Area Network interface (CAN interface) , 
35 or 

• an I^C interface as described in [4] . 



In other words, according to one refinement of the 
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invention, an SPI bus, a CAN bus or an I^C bus is 
provided in order to produce the regular coupling 
topology of degree greater than unity. 

5 The processors may be arranged in rows and columns in 
the form of a matrix, or alternatively in the form of a 
hexagonal structure • 

According to one refinement of the textile fabric 
10 structure, the electrically conductive threads are 
designed such that they can be used to supply power to 
the two or more processors and/or actuators. 

According to another refinement of the invention, the 
15 conductive data transmission threads are electrically 
conductive . 

Alternatively, the conductive data transmission threads 
may be optically conductive. 

20 

In particular and preferably, each processor element 
from the two or more processor elements is 
advantageously coupled to all of the adjacent processor 
elements by means of the conductive threads and the 
25 conductive data transmission threads, that is to say in 
a regular rectangular grid to in each case four 
adjacent processor elements. 

At least one sensor is preferably coupled to the two or 
3 0 more processors. A sensor such as this may be a 
pressure sensor, a heat sensor, a smoke sensor, an 
optical sensor or a noise sensor. 

In one development, the textile fabric structure has at 
3 5 least one imaging element and/or a sound wave producing 
element and/or a vibration producing element, which is 
coupled to at least some of the two or more processor 
elements . 
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This means that the textile fabric structure has at 
least one actuator integrated in it. The actuator is, 
for example an imaging unit or a sound-producing unit, 
5 preferably a liquid crystal display unit or a polymer 
electronic display unit, in general any type of display 
unit, or a loudspeaker which produces a sound wave, in 
general any element which produces an electromagnetic 
wave. One further possible actuator that is provided is 
10 a vibration-producing element. 

According to another refinement, the two or more 
processors and/or sensors and/or actuators in the 
textile fabric structure are designed such that 

15 messages are interchanged between the first processor 
element and a second, adjacent processor element in the 
textile fabric structure in order to determine the 
respective distance of a first processor element from a 
reference position. Each message contains distance 

20 information which indicates the distance of a processor 
element that is sending the message or of a processor 
element that is receiving the message from the 
reference position. Furthermore, the two or more 
processor elements are designed such that their own 

25 distance to the reference position can be determined or 
can be stored from the distance information in a 
received message. 

The surface paneling structure is preferably in the 
3 0 form of a wall paneling structure, floor paneling 
structure or ceiling paneling structure. 

The surface paneling structure may have a textile 
through which electrically conductive wires pass 
35 uniformly, at least over subareas of the textile fabric 
structure . 

The textile through which electrically conductive wires 
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pass may be used in order to avoid ''electrosmog" in the 
vicinity of people. This allows the ^^electrosmog" to be 
shielded. In this case, however, care should be taken 
to ensure that, if appropriate, specific areas, for 
5 example areas above capacitive sensors, are not covered 
by the shield. 

The invention is particularly suitable for use in the 
following application areas: 
10 • building automation, in particular in order to 
improve the building convenience, 

• alarm systems with the position, and optionally, 
the weight of an entry person or object being 
determined, 

15 • automatic visitor guidance in exhibition sites or 
in a museum, 

• for a control system for an emergency situation, 
for example in an aircraft or in a train, in order 
to indicate an emergency escape route to 

20 passengers, 

• in textile concrete structures in which textile 
fabric structures can be used to detect possible 
damage , 

• gathering information for statistical analysis, as 
25 to which areas in a company are visited by 

customers, and for how long. 

In addition to a basic fabric which is preferably 
composed of plastic fibers (electrically non-conductive 

30 threads) , a textile fabric structure according to the 
invention contains conductive threads, preferably 
conductive warp and weft threads, which are preferably 
composed of metal wires, for excimple copper, polymer 
filaments, carbon filaments or other electrically 

35 conductive wires. If metal wires are used, it is 
preferable to use a coating composed of more noble 
metals, such as gold or silver, as corrosion protection 
against moisture or corrosive media. Another 
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possibility is to isolate metal threads by the 
application of an insulating varnish, for example 
polyester, polyamidimide, or polyurethane . 

5 In addition to electrically conductive fibers, optical 
waveguides composed of plastic or glass may be used as 
data transmission threads . 

The basic fabric of the textile fabric structure is 
10 preferably produced with a thickness which is matched 
to the thickness of the processor element to be 
integrated in it, which are also referred to in the 
following text as microprocessor modules, for example 
sensors, light -emit ting diodes and/or microprocessors. 
15 A sensor may, for example, be a pressure sensor, a heat 
sensor, a smoke sensor, an optical sensor or a noise 
sensor. The separation between the optically and/or 
electrically conductive fibers is preferably chosen 
such that this matches the connection grid of the 
20 processor elements to be integrated . 

Even when carpet arrangements are described in the 
following exemplary embodiments, the invention is not 
restricted to a carpet, but can be used for any element 
25 that is suitable for surface covering or surface 
cladding, in general for any processor arrangement in 
which a processor is associated with a sensor and/or an 
actuator . 

3 0 The textile fabric structure according to the invention 
with integrated microelectronics, processor units 
and/or sensors and/or actuators, for example small 
indicator lamps, is intrinsically fully operational and 
can be fixed under different types of surface 

35 panelings. Items such as these may include, for 
example, non- conductive textiles, floor coverings such 
as carpets, parquet flooring, plastic, drapes, roller 
blinds, wallpaper, insulating mats, tent roofs, plaster 
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layers, paintwork and textile concrete. These items are 
preferably fixed by means of adhesion, lamination or 
vulcanization. 



5 Exemplary embodiments of the invention are illustrated 
in the figures and will be explained in more detail in 
the following text. Identical components are provided 
with identical reference symbols in the figures. 



10 In the figures: 



Figure 1 shows a plan view of a tile arrangement 
according to a first exemplary embodiment of 
the invention; 

15 

Figures 2a to 2c show plan views of tiles according to 
the invention, a rectangular tile 
(Figure 2a) , a triangular tile (Figure 2b) or 
a hexagonal tile (Figure 2c) ; 

shows a plan view of a tile in the tile 
arrangement shown in Figure 1; 



20 

Figure 3 



Figure 4 shows » a schematic plan view of a tile 
25 arrangement according to the first exemplary 

embodiment of the invention, with a central 
control computer; 

Figure 5 shows a plan view of a tile arrangement 
30 according to a second exemplary embodiment of 

the invention; 



Figure 6 shows a plan view of a hexagonal tile; 



35 Figures 7a and 7b show a directional graph (Figure 7a) 
and a non-directional graph (Figure 7b) ; 



Figure 8 shows a directional tree; 
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Figures 9a and 9b show a sketch of a processor 
arrangement, in the form of a non-directional 
graph (Figure 9a) and a directional graph 
5 (Figure 9b) ; 



Figure 10 shows a sketch of different routing paths as 
a directional tree with an input node as the 
root ; 

10 

Figure 11 shows a stretch of an optimized routing tree; 

Figures 12a to 12j show a sketch of the routing tree 
from Figure 11 at different drive points in 
15 time; 

Figures 13a to 13 f show a sketch of the routing tree 
from Figure 11 at different drive points in 
time; 

20 

Figure 14 shows a plan view of two horizontal tiles, 
illustrating the bidirectional message 
interchange between the two tiles; 

25 Figure 15 shows a sketch of an incoherent tile; 

Figure 16 shows a sketch of a coherent tile while 
measurement coherence messages are being 
sent; 



30 



Figure 17 shows a sketch of a tile which is used as the 
basis to explain the sending of measurement 
position messages; 



3 5 Figure 



shows a sketch of a tile arrangement whilst 
the positions of the individual tiles within 
the tile arrangement have been found; 
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10 



Figure 19 shows a sketch of a tile, which will be used 
as the basis for explaining the sending of a 
measurement distance messages- 
Figure 20 shows the tile arrangement once the distance 
determination process has been carried out, 
with the tile arrangement having a large 
number of input processor units at the lower 
edge of the tile arrangements- 



Figure 21 shows a tile arrangement after the distance 
determination process has been carried out, 
with every third tile in the lowermost row of 
the tile arrangement each being associated 
15 with a reference position; 

Figure 22 shows a sketch of a tile which will be used 
as the basis to explain the reception and the 
transmission of measurement organize 
20 messages; 

Figure 23 shows a sketch of a tile which will be used 
as the basis for illustrating the 
organization sequence for sending a 
25 measurement channel message in an even- 

numbered column within the tile arrangement; 

Figure 24 shows a sketch of a tile which will be used 
as the basis to illustrate the organization 
30 sequence for transmission of a measurement 

channel message in an odd-numbered column 
within the tile arrangement - 

Figure 25 shows a sketch of a number of tiles, which 
35 will be used as the basis to explain the 

organization and the message interchange via 
channels which couple the communication 
interfaces of the tiles to one another; 
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Figure 2 6 shows a tile arrangement once a regular 
backward organization process has been 
carried out, for the situation where 
5 information can be supplied or sent from or 

to a portal processor for all of the tiles in 
the lowermost row of the tile arrangements- 
Figure 27 shows a tile arrangement after a regular 
10 backward organization process has been 

carried out, for the situation where 
information can be supplied or sent from or 
to a portal processor for every third tile in 
the lowermost row of the tile arrangement; 

15 

Figure 28 shows a sketch of a processor unit, which 
will be used as the basis to explain the 
reception and transmission of measurement 
count nodes messages, 

20 

Figure 29 shows a sketch of a tile, which will be used 
as the basis to explain the reception and 
transmission of measurement node size 
messages, 

25 

Figure 30 shows the tile arrangement once the process 
of determining the throughput of the tiles 
has been carried out, for the situation where 
information can be supplied or sent from or 
30 to a portal processor for all of the tiles in 

the lowermost row of the tile arrangement; 

Figure 31 shows the tile arrangement after the process 
of determining the throughput of the tiles 
35 has been carried out, for the situation where 

information can be supplied or sent from or 
to a portal processor for every third tile in 
the lowermost row of the tile arrangement; 
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Figure 32 shows a sketch of a tile, which will be used 
as the basis to explain the transmission of 
measurement color distance messages; 

5 

Figure 33 shows a sketch of a tile, which will be used 
as the basis to explain the reception and the 
transmission of measurement block token 
messages ; 

10 

Figure 34 shows a sketch of a tile, which will be used 
as the basis to illustrate the reception of a 
measurement token message by an ''uncolored" 
tile; 

15 

Figure 35 shows the tile arrangement once the process 
of determining meandering channels and the 
tile arrangement has been carried out and 
tokens have been allocated, for the situation 
20 where information can be supplied or sent 

from or to a portal processor for all the 
tiles in the lowermost row of the tile 
arrangement ; 

25 Figure 36 shows a sketch of a tile, which will be used 
as the basis to explain the reception and the 
transmission of measurement delete channel 
messages ; 

3 0 Figure 37 shows a sketch of a tile, which will be used 
as the basis to explain the reception and the 
transmission of measurement column organize 
messages ; 

35 Figure 38 shows the tile arrangement once a 
reorganization process has been carried out, 
for the situation where information can be 
supplied or sent from or to a portal 
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processor for every third tile in the 
lowermost row of the tile arrangement; 

Figure 39 shows the tile arrangement once a 
5 reorganization process has been carried out, 

for the situation where information can be 
supplied or sent from or to a portal 
processor for all of the tiles in the 
lowermost row of the tile arrangement; 

10 

Figure 40 shows a sketch of a processor unit, which 
will be used as the basis to explain the 
initialization of the input tile color by 
means of a measurement color distance 
15 message; 



Figure 41 shows the tile arrangement after a 
reorganization process has been carried out, 
for a weight of g = 0, for the situation 
20 where information can be supplied or sent 

from or to a portal processor for all of the 
tiles in the lowermost row of the tile 
arrangement ; 



25 Figure 42 shows the tile arrangement once a 
reorganization process has been carried out, 
for a weight of g = for the situation 

where information can be supplied or sent 
from or to a portal processor for all of the 

30 tiles of the lowermost row of the tile 

arrangement . 



Figure 43 shows a sketch of a tile, which will be used 
as the basis to explain the reception and the 
35 transmission of measurement numbering 

messages ; 



Figure 44 shows a sketch of the tile arrangement once a 
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renxjmbering process has been carried out, for 
the situation where information can be 
supplied or sent from or to a portal 
processor for all of the tiles in the 
5 lowermost row of the tile arrangements- 

Figure 45 shows the tile arrangement once a numbering 
process has been carried out, for the 
situation where information can be supplied 
10 or sent from or to a portal processor for 

every third tile in the lowermost row of the 
tile arrangements- 
Figure 46 shows a routing table based on one exemplary 
15 embodiment of the inventions- 

Figure 47 shows a sketch of a tile arrangement, which 
will be used as the basis to explain the 
routing and the display of data; 

20 

Figure 48 shows a sketch of a tile, which will be used 
as the basis to explain the reception and 
transmission of measurement retry messages; 

25 Figure 49 shows an overview of the messages that are 
used; 

Figure 50 shows a schematic circuit diagram of a tile 
based on one exemplary embodiment of the 
3 0 invention; 

Figure 51 shows a plan view of a plug connector for a 
tile based on one exemplary embodiment of the 
invention; and 

35 

Figures 52a and 52b show a cross-section view of a plug 
connector for a tile and of a tile connecting 
piece, based on one exemplary embodiment of 
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the inventions- 



Figure 53 shows a processor arrangement based on 
another aspect of the invention; 

5 

Figure 54 shows an enlarged detail A of the processor 
arrangement shown in Figure 53 ; 

Figure 55 shows a processor arrangement based on 
10 another aspect of the inventions- 

Figure 56 shows a sketch of a processor element, as is 
provided in the exemplary embodiments 
according to the invention; and 

15 

Figure 57 shows a processor arrangement based on 
another aspect of the invention; 

Figure 58 shows a processor arrangement based on a 
20 fourth exemplary embodiment of the invention. 

Figure 1 shows a tile arrangement 100 having a large 
number of rectangular tiles, which are arranged in rows 
and columns in the form of a matrix and which are 
25 coupled to one another (as will be explained in more 
detail in the following text) via data transmission 
interfaces, with one tile 101 in each case being 
coupled to a tile 101 which is arranged directly 
adjacent to it. 



30 



Each of the tiles 101 is physically identical, as is 
illustrated in the enlarged illustration in Figure 3. 



Figure 3 shows the tile 101 with a large number of 
35 display elements 3 01, 302, in this exemplary embodiment 
nine such elements, of which eight display elements 3 01 
are arranged in the form of an arrow and one, the 
display element 3 02 arranged in the center of the tile 
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101, is in the form of a cross. The display elements 
301, 302 are used to indicate a route which a user who 
is passing over the tile arrangement 100 should follow 
to reach a desired, predetermined destination. The 
5 direction arrow display elements 301 have one or more 
corresponding background lighting systems, which each 
individually drive one or more of the arrow-shaped 
display elements 3 01, thus in each case illuminating 
one or more of the display elements 301, 

10 

In addition to the display units, generally an imaging 
unit, the tile 101 according to this exemplary 
embodiment also has a sensor element 5001, as 
illustrated in the circuit diagram in Figure 50, which, 
15 according to this exemplary embodiment, is in the form 
of a pressure sensor. 

Each tile 101 also has a processor 5002, on the basis 
of this exemplary embodiment, a microprocessor, as well 
20 as in each case one plug connector 5003, 5004, 5005, 
5006 on each side of the rectangular tile 101, assiiming 
that the tile 101 has a rectangular shape. 

The plug connectors 5003, 5004, 5005, 5006 have a 
25 respective ground connection 5007, 5008, 5009, 5010, as 
well as a data transmission connection 5011, 5012, 
5013, 5014 as a data transmission interface, with the 
interface being in the form of a bidirectional 
communication interface, as well as an electrical power 
30 supply connection 5015, 5016, 5017, 5018, to which the 
supply voltage Vqd is applied. 

The electrical power supply connection 5015, 5016, 
5017, 5018 is coupled to the processor 5002 in the same 
35 way as each data transmission connection 5011, 5012, 
5013, 5014 and each ground connection 5007, 5008, 5009, 
5010. 
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According to this exemplary embodiment of the 
invention, the individual components of the tile 101 
are coupled via electrical lines .5019, 5020, 5021, 
5022- Furthermore, the microprocessor 5002 is coupled 
5 to the display elements 301, 302 via a first control 
line 5023, via which the respective display element 
301, 302 is supplied with control signals, and is 
coupled to the sensor element 5001 via a second control 
line 5024, by means of which data detected by the 
10 sensor element 5001 is passed from the sensor element 
5001 to the processor 5002. 

Each plug connector 5003, 5004, 5005, 5006 is in each 
case arranged on the lower face of the tile 101, and is 
15 also referred to in the following text as a docking 
bay. 

Each plug connector 5003, 5004, 5005, 5006 on the tile 
101 can be electrically and mechanically connected to 
20 its respective mating piece on the tile 101 physically 
arranged immediately adjacent to it via a tile 
connecting piece 5210 whose cross section is 
illustrated in Figure 52b. 

25 According to this exemplary embodiment, the arrangement 
of the plug connectors is rotationally symmetrical for 
multiples of 90°. 

The arrangement described above can be applied or 
30 transferred directly to any desired shape of a tile or 
wall tile 101, although the arrangement of the plug 
connectors on the respective faces of the tiles 101 and 
the corresponding wiring must be matched to the 
respective shape; for example, in the case of a 
35 hexagonal tile 101, a plug connector is arranged on 
each of the respective faces, that is to say there are 
a total of six plug connectors. In the case of a tile 
having a triangular shape, three plug connectors are 
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arranged in a corresponding manner on the respective 
faces of the tile 101. 

Figure 51 shows an enlarged illustration of the plug 
5 connector 5003 with the ground connection 5007, the 
data transmission connection 5011 and the electrical 
power supply connection 5015. 

Two directly opposite docking bays are each connected 
10 to one another by means of the tile connecting piece 
5210, whose cross-section view is illustrated in 
Figure 52B. During the course of laying tiles or wall 
tiles, that is to say during the installation process, 
the tile connecting piece 5210 is fitted first of all, 
15 for example by introducing it into the plaster or a 
tile grid/ and the respective docking bay of the tile 
101 is then plugged onto the tile connecting piece 
5210. 

20 This situation is illustrated in Figure 52A and 
Figure 52B, which show a cross-section view of the plug 
connector 5003 with the respective plug connections 
5007, 5011/ 5015 and the corresponding connections of 
the tile connecting piece 5210, a corresponding ground 

25 connection 5211, a corresponding data transmission 
interface 5212, and a corresponding electrical power 
supply connection 5213. 

The plug connector 5003 has a cavity 52 01 in which the 
30 connections 5007, 5011, 5015 are arranged and formed. 
Cutouts 5203 in the form of lugs are provided on the 
side walls 52 02 of the cavity 52 01, in which elements 
5214/ 5215 in the form of lugs on the tile connecting 
piece 5210 engage as a click-action fastener, thus 
35 mechanically coupling the plug connector 5003 to the 
tile connecting piece 5210. 

Instead of the connections 5007, 5011, 5015 which are 
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permanently fitted in the tile connecting piece 5210, 
it is also possible to alternatively provide flexible 
cables, which are coupled to corresponding mating 
pieces of the tile connecting piece 5210. 

5 

The lighting elements which are illustrated in the 
tiles 101 in Figure 3 may be in the form of a light- 
emitting diode or even a screen of any desired 
complexity, and may be used to define fixed 

10 predetermined routes or dynamic routes. In an 
exhibition or while passing around a museum, for 
example it is possible to indicate the route to a 
subsequent attraction, in which case the entire system 
can use the respective sensor element 501 to determine 

15 the position of the respective visitor, and can thus 
give him individual direction instructions. 

In one refinement of the invention, a tile may also 
have a radio transmitting/receiving system, via which a 
20 user (for example using a radio transmitter) transmits 
his identity, which is received by the radio receiver 
in the tile 101, thus allowing user-specific guidance 
through a museum or through an exhibition as a function 
of the respective user identity. 

25 

The sensor may be in the form of a pressure sensor with 
weight determination, in the form of an inductive 
sensor, in the form of a capacitive sensor (Edison 
sensor) , in the form of an optical sensor or in the 
3 0 form of a moisture sensor. 

The individual tiles 101 according to the invention may 
be designed in any desired way, for example being 
rectangular as illustrated in Figure 2a, triangular as 
35 illustrated in Figure 2b, or hexagonal as illustrated 
in Figure 2c . 

Figure 4 shows a schematic view of the tile arrangement 
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100 with a large niimber of tiles 101 and a tile data 
portal 401 which is arranged on one side of the tile 
arrangement 100, with at least one portal processor for 
introducing infoirmation to the processors for the 

5 respective tiles 101 in the tile arrangement 100. 

The portal processor is coupled to at least one tile 

101 and uses the respective data transmission interface 
to supply the desired data to this tile 101 or for this 

10 tile 101 to check the desired data. 

According to this exemplary embodiment, the respective 
portal processor for the tile data portal 401 has no 
information whatsoever about the size and configuration 
15 of the tile arrangement 100. 

In addition, the individual processor units for the 
tiles 101 have no information whatsoever about the 
respective orientation of the tiles at the start of the 

2 0 method, that is to say the alignment, or their physical 

position within the tile arrangement 100. 

In an initialization phase, which will be explained in 
detail in the following text (before the initial use of 
25 the tile arrangement 100 or after information that is 
stored in the tile arrangement 100 has been reset) , the 
portal processor for the tile portal 401 initiates a 
self -organization process for the processor 
arrangement, as will be explained in more detail in the 

3 0 following text. 

In the course of the self -organization process for the 
tile arrangement 100, the tiles 101 in the tile 
arrangement 100 learn their position and alignment as 
35 well as information paths for image construction, that 
is to say for supplying information to be displayed to 
the respective display units which are intended to 
actually display the respective information. 
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This learning process is carried out using messages 
which are interchanged between processor units of 
respectively mutually adjacent tiles 101 in the tile 
5 arrangement 100. Some of the knowledge that is learnt 
is passed on again to the exterior, that is to say to 
the tile portal 401, to be precise to the extent as is 
subsequently required by the tile portal 401 in order 
to supply the image information on the correct routes 
10 and in the correct sequence to the tile arrangement 100 
in order to display the respective information to be 
displayed. 

The nature of the information to be displayed must be 
15 taken into account in the procedure for information 
distribution within the tile arrangement 100. 

In the course of the information distribution process, 
each processor for a tile 101 is addressed individually 

20 by the portal processor for that tile portal 401. This 
leads to the information being routed as required for 
information display purposes to the appropriate tiles 
101 and thus to the appropriate processor units within 
the tile arrangement 100. According to the invention, 

25 the following special features of the routing problem 
must be taken into account for routing of information: 

• routing paths are defined only between the portal 
processor of the tile portal 401 and the 
individual processors of the tiles, that is to say 

3 0 the processor units of the tile arrangement 101, 

but not between the tiles 101. 

• A uniform routing resource is provided, that is to 
say one and only one image data item should be 
transmitted to each processor per digitized image 

3 5 to be displayed. 

• No global knowledge is assumed about the 
configuration of the network, that is to say the 
networking of the individual tile processors 
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10 



within the tile arrangement 101. The choice of the 
routing paths within the tile arrangement 100 is 
made on the basis of local information, which is 
interchanged between the individual tile 
processors, using electronic messages. 

Thus, according to the invention, a distinction is 
drawn between two phases in the course of use of a tile 
arrangement 100 according to the invention: 



In a first phase, the so-called self -organization 
phase, the following processes are carried out: 

• self -identification of the local positions of the 
individual tile processors within the tile 

15 arrangement, and thus the overall shape of the 

tile arrangement; 

• self -organization of routing paths, starting from 
the portal processor, that is to say the processor 
of the tile portal 401 for each tile processor in 

2 0 the tile arrangement 100, in such a way that each 

tile processor can be supplied with an electronic 
message from the processor for the tile portal 4 01 
within a predetermined maximum number of clock 
cycles . 

25 

In a second phase, the actual use of the tile 
arrangement 100 for the purposes of detection and/or 
display of information, the data is transmitted from or 
to the portal processor to the tile processors, thus 
30 resulting in the information to be displayed being 
built up in the tile arrangement 100. 



In the situation as illustrated in Figure 4, in which 
the tile processors 402 have a rectangular shape, 
35 preferably a square shape, they are each coupled to the 
tile processor 402 that is directly adjacent to a 
respective tile processor 402 via one side of the 
quadrilateral via one of the bidirectional 
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commiinication interfaces 403 (of which four are in each 
case thus provided) per tile processor 402 and, 
furthermore, via electrical lines 404. 

5 In other words, this means that this in each case 
allows messages to be interchanged between two tile 
processors which are directly adjacent to one another, 
but this does not allow direct interchange of messages 
over a longer distance than the direct neighborhood of 
10 a tile processor 402. 

Figure 5 shows another exemplary embodiment, in which 
each tile 101 has a hexagonal shape, and six 
bidirectional communication interfaces 501 are provided 
15 per tile 101, likewise on each side, that is to say 
side edge, of the respective tile 101. This means that, 
according to this exemplary embodiment, each tile 101 
and thus each tile processor has six adjacent tile 
processors, to which the respective tile 101 is coupled 

2 0 for the interchange of electronic messages via a 

bidirectional communication interface 501 and an 
electrical line 502 . 

In order to simplify the description of the invention, 
25 the following text will describe only the situation in 
which a tile 101 has a hexagonal shape, but without any 
restriction to generality. 

The tile arrangement 100 thus has three types of 

3 0 individual components: 

• tiles 101 which are each associated with up to six 
bidirectional communication interfaces 501 and 
electrical lines 502, and 

• bidirectional links, which are also referred to in 
35 the following text as a bidirectional 

communication interface 501 and the electronic 
line 502 which is associated with the respective 
communication interface 501, which in each case 
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couple to one another two tiles 101 or one tile 
101 and the portal processor, and 
• tile connecting pieces. 

5 The hexagonal tile 101 may have six different 
alignments, as is illustrated in Figure 6. 



As can be seen from Figure 6, the individual 
connections, that is to say therefore including the 

10 individual communication interfaces 501, have already 
been oriented during the self -organization phase, as 
will be explained in more detail in the following text. 
According to this exemplary embodiment, the connections 
are numbered successively and, in order to assist 

15 understanding, are identified by points of the compass, 
with the following nomenclature being used according to 
this exemplary embodiment : 

• a first alignment 0 (east) (reference symbol 600) , 
or in other words an alignment to the right, 

20 • a second alignment 1 (north-east) (reference 
symbol 601) , or in other words an alignment up and 
to the right, 

• a third alignment 2 (north-west) (reference symbol 

602) , or in other words an alignment up and to the 
25 left, 

• a fourth alignment 3 (west) (reference symbol 

603) , or in other words an alignment to the left, 

• a fifth alignment 4 (south-west) (reference symbol 

604) , or in other words an alignment down and to 
30 the left, and 

• a sixth alignment 5 (south-east) (reference symbol 

605) , or in other words an alignment down and to 
the right . 

35 This exemplary embodiment is based on the assumption 
that the portal processor for the tile portal 401 has 
electrical couplings to tiles 101 on only one side of 
the tile arrangement 100. 
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By definition, this is the lower side of the tile 
arrangement 100, that is to say, as can be seen, the 
south side, with the couplings likewise by definition 
5 running over the south-west side, that is to say over 
the fifth alignment direction of the respective tiles 
101, 

In this context, it should be noted that both the 
10 positioning and the alignment of the individual points 
at which information is introduced to the tiles 101 in 
the tile arrangement 100 as well as the shape and the 
alignment of the individual tiles 101 in the tile 
arrangement 100 are fundamentally as required. 

15 

In different embodiments of the invention, the portal 
processor 

• is electrically coupled to all of the tile 
processors of the tiles in the lowermost row in 

20 the form of a matrix, that is to say tile 

processors arranged in rows and columns in the 
tile arrangement 100, or 

• to tile processors 101 for the tiles in the 
lowermost row of the tile arrangement with a 

25 predetermined, regular separation, that is to say 

a periodic separation, that is to say, for example 
every third, fifth, tenth, etc., tile processor 
within the lowermost row of the tile arrangement 
100. 

30 

Once the manufacture of the tile arrangement 100 has 
been completed, the portal processor 401 admittedly 
knows the number of its connections to the tile 
processors 402, or in other words the number of 
35 introduction points for supplying information to tile 
processors 402 within the tile arrangement 100, but 
does not necessarily know the shape and the 
configuration of the tile arrangement 100, that is to 
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say the actual shape and arrangement of the tiles 101 
within the tile arrangement 100. 

In this context, it shall be noted that, in particular, 
5 direction details, for example the south side, need not 
necessarily represent a straight line within the tile 
arrangement 100. 

For the method elements which will be explained in the 
10 following text, all that is necessary is to ensure that 
the individual links between the portal processor and 
the tile processors 101 should always be made at the 
same point, according to this exemplary embodiment via 
the south-west side 604. 

15 

The individual tile processors 101 or the links, which 
are both referred to as a generic term as individual 
components of the processor arrangement, may assume the 
following states: 

20 

1. Fault-free: 

The respective component of the tile arrangement is 
operating without any restrictions . 

25 2. Defective: 

The respective component in the tile arrangement has 
failed completely. If the component is a processor 
unit, then all of the links to this processor unit must 
likewise be declared as being defective. 

30 

3, Unstable: 

The component has partial failures, for example one 
direction of a bidirectional link between the 
respective processor unit is operating only at times 
35 (that is to say it has an intermittent contact or is 
operating methodically incorrectly, for example a 
processor which is sending an incorrect message) . 
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In order to simplify the description of the invention, 
the following text will not consider the third state, 
that is to say a component is assixmed in the following 
text to be either fault-free or defective. On the basis 
5 of these exemplary embodiments, it is thus irrelevant 
whether a component does not exist owing to a specific 
form of the tile arrangement (that is to say, for 
example, a display unit film which is in the form of a 
triangle) , or whether the respective component has 
10 become defective owing to a manufacturing fault or as a 
result of wear. 

The clocking of the overall system, that is to say of 
the overall tile arrangement 100, will be considered in 

15 the following text with regard to the passing on of 
information, which will be explained in more detail in 
the following text, that is to say the sending of 
electronic messages between two tile processors 101 
within the tile arrangement 100, or from the portal 

20 processor to a tile processor at an introduction point 
to the tile arrangement 100. 

Each tile processor in the tile arrangement 100 is 
designed such that it can carry out the following 
25 actions within one clock cycle: 

• read one or more electronic messages which are 
present on one or more links, that is to say via 
one or more bidirectional communication interfaces 
of the respective tile processor and which have 

3 0 been sent from an adjacent tile processor in a 

previous clock cycle. 

• Process the received message. 

• If appropriate, send one or more messages via one 
or more links and thus via one or more 

3 5 bidirectional communication interfaces of the tile 

processor which can be received by an adjacent 
tile processor in a subsequent clock cycle, that 
is to say the next clock cycle. 
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An electronic message can thus be transmitted only from 
one tile processor to an adjacent tile processor within 
one clock cycle. 

5 

However, in this context, it should be noted that, 
according to the invention, there is no need for the 
tile processors to have a global, common clock, that is 
to say a clock which is provided for the entire 
10 processor arrangement 100, although this is assumed in 
the following text in order to simplify the description 
of the invention. 

In order to assist understanding of the procedure 
15 according to the invention, the following text explains 
principles of the mathematical modeling of the tile 
arrangement . 

The tile processors and the tile portal 401 are modeled 

2 0 jointly in the following text as a directional graph as 

well as routing paths as a directional tree. 

The trace of routing is thus a discrete optimization 
problem. 

25 

Definition 1 (directional graph, non-directional graph) 

(i) 

3 0 Assume a set V and a set E. Then: 

g:E->V^ = VXV 

a map with the components 

35 

g" : E ^ V and g"*" : E V, 
that is to say 
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g : E ^ V^ 
e i-^(g-(e),g^(e))t 

5 

so that the tuple 
(V,E,g) 

10 is a directional graph with a corner set (node set) V, 
edge set E and incidence map g. g~(e) is the initial 
corner of the edge e e E and g'^(e) is the terminating 
corner of the edge e e E. 

15 (ii) 

Assijme a set V and a set M, Then consider the 
equivalence relationship 

20 a := ]((x, y) , (y, x)) G x V^; where x, y € vj c x 

with the equivalence classes 

[x, y] := {(x, y) , (y, x)}, for all x, y g V , 

25 

With a map 

u : M -> V^/a = {[x,y];x,y e v} 
3 0 the tuple 
(V,M,u) 

is a non-directional graph with the corner set (node 
35 set) V, the edge set M and the incidence map u. 

Figure 7a shows a directional graph 7 00, and Figure 7b 
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shows a non-directional graph 701, 

Definition 2 (terminated edges, initiated edges) 

5 Assxime that (V,E,g) is a directional graph, and v g V. 
Etenn(v) is then the set of the edges terminated by v, 
that is to say: 

Eterm(v) := {e € E; g^(e) = V}, 

10 

and Einit(v) is the set of the edges initiated by v, 
that is to say: 

Einit(v) := {e G E; g"(e) = v} . 

15 

Definition 3 (path in a directional graph) 

Assume that (V,E,g) is a directional graph, K c E. 



20 (i) 



For a, b e V and n e N define 



rg(a, b) := 



(kl, . . . , kn) e K^; a = g (ki)g"^(kn) = b. 



g (ki) = g (ki+i) for- i = 1, 

I g'^(ki) , g"^(kn)} I = n + 1 



- , n - 1, 



25 



as the set of all paths from a to b of length n with 
edges K (r^Ca, b) = { }/ if no such path exists) . 



(ii) 

30 

For a, b G V define 



rK(a, b) := U rg(a, b) 
neN 
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as the set of all paths from a to b with edges of K. 

Definition 4 (directional tree) 

5 Assume that (V, E, g) is a directional graph V#0 , (V, 
E, g) is a directional tree, provided there is a w e V 
such that 

|rE(w,v) I = 1, for all V g V\{w} 

10 

and for all K c E, K ?t e 

|rE(w,v) I =0, for at least one v e V \ <w>. 

15 This means that there is one and only one path from w 
to each corner v ^ w, and the edge set cannot be 
reduced in size. The unique corner w is referred to as 
the root of the directional tree, 

2 0 The second condition in the above definition 4 
guarantees the uniqueness of the root, which would 
otherwise not exist, and prevents the existence of 
''superfluous" edges in the tree. 

25 Figure 8 shows one example of a directional tree 800 as 
a part of the directional graph sketched in Figure 7a. 

Iienima 5 (characteristics of a directional tree) 

30 Assume that (V, E, g) is a directional tree. Then, for 
all a, b e V 

|rE(a,b) l + |rE(b,a) |< 1. 

35 Definition 6 (path length, throughput) 

Assume that (V, E, g) is a directional tree with the 
root w G V. Define 
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(i) 

For each v e V\{w}, assxame that Ye(v) e rE(w,v) is the 
5 unique path from w to v, that is to say 

rE(w,v) = {yE(v)}. 

(ii) 

10 

For each v e V\{w} there is one n e N for which 
{Ye(v) } = rE(w,v) = (w,v) 

15 Define |Ye(v) | : = n as the path length of the path 
Ye(v) . 

(iii) 

20 Define |v| < oo and all v e V 

cIe{v) := 1 + |{z e V; rE(v,z) e N 

as the throughput of the node v. 

25 

Definition 7 (branch) 

Assume that (V, E, g) is a directional tree. Define, 
for all V e V 

30 

Ve{v) : = {v} U {z e V; rE(v,z) ¥^ {}} 
as a branch of the node v. 
35 The following lemma exists: 

iieimia 8 (power of the branch) 
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AssiHne that (V, E, g) is a directional tree and v e V. 
Then: 

dE(v) = |Ve(v) I . 

5 

The overall network of the tile arrangement 100 
including the portal processor 401 is referred to in 
the following text as a graph. In order to model the 
fact that existing links between two nodes can always 
10 be passed through in two directions, which symbolizes a 
bidirectional communication, a non-directional graph 
will be considered first of all. An equivalent 
directional graph will then be derived, in order to 
define the routing. 

15 

Definition 9 (display graph) 

Assume that (V, M, u) is a non-directional graph where 
20 (i) 

2 < |V| < oo,l < |m| < OO, 
(ii) 

25 

u injective (that is to say no digon) 
(iii) 

30 u{E) n {[x,x]; X e V} = {} (that is to say no loops) 
(iv) 

Assume that w e V is a prominent node and is called a 
35 portal (node) . 

Assume that (V, E, g) is the directional graph for 
which: for each m e M consider new elements m" and m"^ 
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such that 

E:= {m"; m € M}U{in^; m € M} , |e| = 2|m|. 
5 Choose the map g such that 

u(m) = {g(m") , g(m"^)}, for all m g M. 
If, in addition: 

10 

(V) 

rE(w,v) ^ {} for all V e V\{w} (that is to say 
cohesive) , 

15 

then (V, E, g) is a display unit graph, which is also 
referred to in the following text as a display graph. 

A corresponding non-directional graph 900 (see 
20 Figure 9a) and the equivalent directional tile 
arrangement graph 901 (Figure 9b) are illustrated in 
exemplary form in Figure 9a and Figure 9b. 

According to this exemplary embodiment, a hexagonal 4x4 
25 tile array with a defect is chosen. The above 
definition 9 is generally complied with. The networks 
under consideration have further restrictive 
characteristics, although these will initially be 
mentioned only briefly here: 
3 0 • with the exception of the portal node 902, the 
number of edges with which a node 903 can be 
associated as an initial (terminating) corner is 
restricted by a nxjmber q e N. The analysis so far 
has been based on q = 4 (orthogonal network) and 
35 q = 6 (hexagonal network) , 

• The directional graph 901 is in general a planar 
graph or a graph which can be tiled (extensions 
are feasible in which this applies only to the 
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sub-graph which does not contain the portal node 
902, if the supply lines 904 are not fed in at the 
edge of the tile arrangement 100) . 

5 For the rest of the explanation, it is worthwhile 
considering not only the portal node 902 but also those 
nodes 903 which are directly linked to the portal node 
902. As described above, these nodes are referred to as 
input nodes 903, that is to say they represent the 

10 reference positions with which the input tile 
processors in the tile arrangement are associated. The 
edges from the portal node 902 to the input nodes 9 03 
are referred to in the following text as supply lines 
904, and the edges 905 between tile processors are 

15 referred to as network links. 

Definition 10 (supply lines, network links, input 
nodes) 

20 Assume that (V, E, g) is a display graph with portal 
nodes w. The set of supply lines is then defined by 

Eport := {e G E; g"(e) = w} 

25 and the set of network links is defined by 

Enet := {e € E; g"(e) ^ w A g^Ce) w} . 

The set of input nodes is defined by 

30 

Vport := (Eport) • 

The following text considers the problem situation in 
which the aim is to transmit an electronic message to 
35 each node in a tile arrangement graph from the portal 
node within one time frame (within one refresh rate) . 

If this is done, as is obvious from this problem 
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description, on fixed selected routes and routes which 
have diverged do not cross again, then this means that 
a directional tree should be chosen as a sub-graph of 
the tile arrangement graph. This directional graph, 
5 which is also referred to as a routing tree, then 
defines the paths of the information flow uniquely, but 
not the dynamics of the information flow. 

The routing tree is not unique; in general, the set of 
10 all possible trees is unimaginably large. 

Definition 11 (permissible tree set, permissible edge 
set) 

15 Assume that (V, E, g) is a display graph with portal 
nodes w g V. The set of all permissible directional 
trees in (V, E, g) is defined as 

B := {(V, K, glx); where K c E and (V, K, g|K) is a 
20 directional tree with the root w} . 

The set of all permissible edge sets relating to 
(V, E, g) is then defined as 

25 K:= {K C E; (V, K, g^) e B} . 

One example of a permissible tree 1000 is illustrated 
in Figure 10, with the corresponding routing paths with 
the portal node 1001 as the root node in the 
30 directional tree 1000. 

The following terms are introduced, based on definition 
10: 

35 Definition 12 (supply lines, network links) 



Assume that (V, E, g) is a display graph with portal 
nodes w and that K e k. The set of supply lines in K is 
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then defined by 

Kport • — Eport ^ K . 

5 The set of network links is defined by 

A number of criteria for assessment of trees are listed 
10 in the following text: 

Definition 13 (tree assessments) 

Assume that (V, E, g) is a tile graph with portal nodes 
15 w € V and the set K of permissible edge sets. 

(i) 

For all V G V\{w} 

20 



25 



30 



lmin(v) - inin{YK(v](} 
K6K 



defines the distance of the node v from the root w in 
the display graph. 

(ii) 

For all K e K, 



l(k) :^ max {ykCv^!} 
v€V\-6tf} 



defines the maximum distance in the tree (V, K, gjx) 
defined by K. 

min r T 
35 L^:=^^Jl*)} 
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5 



is then the maximum distance in the tile graph. 

(iii) 

For all K € K, 

max 

D(K) := „ > , , {dK(v) } 

V e V \ {w} 

10 defines the maximum throughput in the tree (V, K, g^) 
which is defined by K. 

min 

Dmin '= ^ ^ ^ {D(K)} 

Jx K 

15 is then the maximum throughput in the, tile graph. 

At least the following problems can be considered in 
order to select the ''best" trees and edge sets: 

20 (i) 

The set of trees whose nodes are each at the minimum 
distance from the root: 

25 Oi := {K e k;|7k(v)| = Imin(v) for all v e V\ {w} } , 
(ii) 

The set of trees whose maxim\im separation is a minimum: 

30 

02 := {K G K; L(K) = Lmin} , 

(iii) 

35 The set of trees whose maximum throughput is a minimum: 
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O3 := {K G K; D(K) = Dmin) . 

As can easily be seen, Oi c O2. 

5 If02 0 03 9t{}^ then all the trees from O2 r\ O3 are 
particularly suitable for use to minimize the functions 
L and K and as a routing tree. 

If O2 O3 7«i: {} is not satisfied, then relaxed problem 
10 descriptions are required. 

(iv) 

The set of trees whose maximum separation is at most 
15 a G No greater than the minimum: 

Oj := {K e k; L(K) < Lniin + a} 
(V) 

20 

The set of trees whose maximum throughput is at most 
b € No greater than the minimum: 

:= {K e k; D(K) < Dmin + - 

25 

For a suitable choice of a, be No, then 04005^{} is 
almost possible. 

However, the problem can also be described as a 
30 multicriteria combinational optimization problem with 
two target functions . 

The routing tree 1000 shown in Figure 10 is undoubtedly 
not optimxam for the tile graph shown in Figure 9b, to 
35 be precise not on the basis of any of the above 
criteria. The tree 1100 shown in Figure 11 is, in 
contrast, cut by O3, even in d . 
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The above text has explained how the information flow 
paths in the tile network can be defined by the 
selection of a routing tree from a permissible tree 
5 set. In order to supply the display unit nodes with the 
information that is required to construct the image, an 
electronic message is transmitted along these paths to 
each node from the portal node. In general, it is not 
possible to transmit all of the electronic messages in 

10 parallel since specific capacity levels, governing how 
many messages can be transmitted in one clock cycle via 
one edge and how many messages can be temporarily 
stored in one node (queue) , must not be exceeded. A 
time sequence (dynamics) for the information flow 

15 should thus be defined. 

In the following text, (V, E, g) is assximed to be a 
tile graph with portal nodes w. It is assumed that r: = 
I V| - 1 and V = {vo,vi, . , .Vr) / vo = w. 

20 

If K e K is also assumed, then certain ''overall" 
routing matrices x and then certain "individual" 
routing matrices , 1 = 1, r are introduced. 

25 T will contain the information as to how many 
electronic messages can be transmitted via the 
individual edges from K in the individual clock cycles . 
In this case, conditions are formulated for x such that 
the capacities are complied with and an electronic 

30 message is finally present in each node. No distinction 
in X is yet drawn between different messages (that is 
to say the individual tile data items) . It is not 
immediately evident at this stage from x how routing 
takes place or can take place for a specific individual 

35 tile data item to the respective intended tiles. 
However, x allows certain ''individual" routing matrices 
, 1 = 1, r to be derived with describe precisely 

this routing of the individual tile data items to the 
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intended tiles vi, 1 = 1, ...r. The individual" 
routing matrices , 1 = 1, r are in this case not 

necessarily unique, but the assessment of the routing 
on the basis of the routing duration will essentially 
5 depend only on x. For the purposes of the following 
text, a routing is thus considered as being given just 
by T. 

Definition 14 (routing map, routing matrix) 

10 

Assiame that K = {ki,-..,kr} e K (consider: 

|k| = |v| - 1) . Assume that Cport/ Cnet. q e N. A (Cport, 
Cnet/ q) -routing map or matrix over the tree (V, K, g|K) 
defined by K is a matrix 

15 

^ = (^ij)i=l n e nJ'""'^ e N, 

j=l, . , . ,r 

having the following characteristics: 
20 (i) 

Tij < Cport ^ ^ {1, . . . , r} where kj e kport 

i e {1, . . . , n} , as well as xij < Cnet ^ ^ {1, . . , , r} where 

25 

kj G Knet ^ ^ {1, , . , , n} , 

(ii) 

3 0 for all v e V\ {w} and 1 < m < n then 

l<i<m-l 1^ j<r, l<i^m 1^ j^r, 

k j e K t erm C^) k j e Kini t(v) 



(iii) 
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5 



10 



15 



for all V e V\{w} and 1 < m < n then 

E 2 ^ij - 2 X Tij ^ q, 

l<i^inl<j£r, l<i^m l£j<r, 

kj6Kterin(v) ^j^^init(v) 



(iv) 

for all V e V\{w} then 



l<i<n l<j<r, l^i<n l<j<r, 



Cport is called the capacity of the supply lines, Cnet is 
called the capacity of the network links, and q is 
called the maximum queue length. 

|x| := n 



is called the routing duration. The set of all (Cport/ 
Cnet/ Q) routing matrices over (V, K, g\j^) is referred 
20 to as : 

^Cport'Cnet'^^^^ " 

The extension with respect to the already considered 
25 routing trees primarily comprises x additionally 
containing a time component . 

The matrix entry Xij , i e {1, . . .n} j e {1, . . .r} states 
that Tij messages will be transmitted via the edge kj in 
3 0 the i-th clock cycle. 



The condition (i) guarantees compliance with pre- 
determined supply line capacities and network 
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capacities . 

The condition (ii) ensures the necessary causality in 
the network. Messages can be passed on from one node 
5 only if they have already been transmitted (that is to 
say at least one clock cycle previously) to this node. 

The condition (iii) takes account of storage space 
restrictions in the node. 

10 

Finally, on the basis of condition (iv) , there is one 
and only one message in the node after n time units. 

Thus, together with the routing tree, the routing 
15 matrix indicates a routing method with details of the 
timing of the individual steps, which supplies the 
network with messages at the same time. 

The following items are defined: 

20 

Definition 15 (routing) 

Assume that Cport/ Cnet. q G N, A (Cport/ Cnet/ q) -routing 
is a tuple (K, x) consisting of a permissible edge 
25 length K = {ki,...,kr}e K 

and a routing matrix i e ^CpQi-t,Cnet,q(^) • "^^^ 

all routings is referred to as ^Cport'^net'^ • 

The following text now describes how the dynamic 
30 routing is achieved for each individual node. 

For this purpose, matrices e {O,!}"^'"^, 

1 = 1, . . . , r, are defined on the basis of the 
following algorithm: 

35 T° := X; 

for 1=1, . . . , r : 
{ 
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:= 0"'^ G {0,1}"'^; 
assume that (kp^^, . . . , kp^) , z e N, the path from w 

to vi; 

iz+i := n + 1; 

for y := z, . . .,1 in descending order: 



iy := maxj^i e { 1 , . . . Ay+i ~ ^ ^ = ""^i ^ > Oj; 
a} := 1; 

lyPy 



10 



} 



It can easily be shown that the algorithm is well- 
15 defined, and that = O"''^. In consecjuence : 

S al = T . 

1 < 1 < r 



20 



and 

for all 1, 1 e {l,...,r}. A matrix entry o^j = 1 states 

that the message at vi is passed on via the edge kj in 
the i-th clock cycle. 



25 Two lemmata are listed as an evidential step relating 
to the above well-defined nature of the algorithm: 

Ijexnma 16 (well-defined nature of a^) 

30 Assume that 1 e {l,...,r}. If t-'-"^-'" g Nq'^ satisfies the 

condition (ii) from definition 14 for all v e V\ {w} and 
the condition (iv) from definition 14 for v := ei, then 
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can be selected using the algorithm. 
Lemma 17 (cliaract eristics of x^) 



5 Assume that 1 e {l,...,r}. If i*'- e Nq'^ satisfies the 

preconditions of lemma 16 and is selected using the 
above algorithm, then also satisfies the 

preconditions of lemma 16. 

10 Definition 18 (routing matrix to an individual node) 



Assume that Cport/ Cnet/ q ^ N. Assume that 
(K, T) G 

^*^port'^net'^ assume that the matrices 

, 1 = l,.,.,r, are chosen using the above algorithm. 
15 The G^, 1 = l,,-.,r, are then called routing matrices 
to the nodes vi, 1 = 1, , . , ,r with regard to (K,x) . 

The opposite procedure is often adopted for the 
construction of the matrices T and , 1 = 1, . . . ,r. 
20 Matrices , 1 = l,.,.,r, are defined by stating the 
time sequence in which the message is passed on to vi 
via the path Yk(vi) . x is then given by 

S 1 
T := a . 

1 < 1 < r 

25 

The time sequence of the routing to each individual 
node and thus the , 1 = l,...,r, are in this case 
chosen such that the capacities of edges and nodes are 
not exceeded/ that is to say x satisfies the points (i) 
30 and (iii) from definition 14. 



Criteria for ''advantageous" and, if possible, ''optimum" 
selection of routing methods in a display unit graph 
are stated in the following text. In the following 
3 5 text, a routing is referred to as being optimum when it 
takes the shortest possible time. In order to allow 
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this to be defined in mathematical teorms, the following 
expressions are introduced. 

In this case, assiame that (V, E, g) is always a display 
5 unit graph/ and, as before, V = {vo# . . .Vr) where vo = w. 

Definition 19 (minimum routing duration) 

(i) 

Assume that K = {ki,.-.kr} e K and that Cport/ Cnet/ 
q G N. Then 

min 



10 



15 



Cport'Cnet'^J ^ ^Cport'^net 

defines the minimum routing duration via the tree 
(V,K,gK) . which is defined by K. 

(ii) 

Assume that Cport# Cnet« q e N. Then 

t"*^" := minlrc ^ c *- a(K)| 

Cport 'Cnet 'CI CporfCnet'^^ 'J 

25 defines the minimum routing duration in the tile graph. 



20 



Definition 20 (optimum routing) 



(i) 

30 

Assume that K = {ki, . . .kr} e k and that Cport, Cnet. 
q e N. The expression an optimum routing matrix in the 
tree (V,K,g|K) defined by K is understood to mean a 
routing matrix from the following set : 



35 
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,min 



*^port'^net 



(ii) 



Assume that Cport/ Cnet, q G N. The expression optimum 
routing is understood to mean routing from the 
following set: 



.mm 



<^port'^net'^ 



(k, t> K "Jci, . . . , kx^} e K, T G R 



,q(K)" 



andjxj 



10 The choice of an optimum routing matrix when the 
routing tree has already been defined is simple in the 
sense of definition 20 (i) . This has been explained in 
the previous section for special cases of Cport and Cnet 
= 1 and Cport and Cnet > 1 • 

15 

The solution to the optimization problem posed in 
definition 2 0 (ii) with free choice of the routing tree 
is considerably more difficult. The problem is 
generally too complex to be solved exactly. For this 
20 reason, the following text explains heuristic methods 
to solve it. The solution to the optimization problem 
from definition 2 0 (i) with a defined routing tree in 
this case provides important strategies for suitable 
choice of the routing tree. 

25 

First of all, the special case will be explained for 

which Cport - Cnet = 1 • 

Assume that q e N, undefined and that Kg K- Then, 
30 without any restriction to generality, Kport = Eport 
(otherwise consider u e VportXg^ (Kport) not as an input 
node, that is to say set Vport := (Kport) )- 

Since Cport = 1/ it can easily be seen that: 
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T 



^port'^net'^ 



(K) > 



max 



dK(v) = D(K) , 



Equality therefore exists. In this context, assume 
5 that : 



V e Vport 

The idea of the following routing is that one 
10 electronic message arrives at the input node via each 
supply line in each clock cycle and is passed on step 
by step in the subsequent time intervals to their 
respective destination nodes, that is to say to the 
destination tile processor. Messages to the nodes which 
15 are furthest away are fed in first of all, followed by 
messages to the nodes which are close to the portal 
node, that is to say tile processor. One corresponding 
routing is illustrated in Figrure 12a to Figure 121 for 
the case where Cport = Cnet = 1- The small quadrilaterals 
20 each symbolize one electronic message 1201, which is 
passed via the portal node 1202 for the input tile 
processors 1203 into the tile arrangement 100. 

The situation where U g Vport is considered, and the 
25 following relationship is set: 

d := dK(u) = |Vk(u) | . It is assumed that 

Vk(u) = {vq-|_ , . . .Vq^} where v^^ =u is arranged such that 



for i > j. This assumption is true in particular when: 



n := 



max 



dK(v) = D(K) . 



30 




(1) 
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for i > j. It is now assumed that 1 g d}, 
undefined, and that (kp^ / - - - / kp^ ) , z e N, the path from 

w to Vq^ , Then, for all i e {l,...,n} and j e {l,.,.,r}, 
5 set 

^ r 1 if 1 + (d - 1) < i < z + (d - 1) and p..^,.,j = j, 1 
' [0 else. J 

In order to show that a^^ defines a routing matrix for 
10 Vqi, it is sufficient to show that: 

z + (d - 1) < n, 

because the n clock cycles are then sufficient to pass 
15 the message to its destination Vqi on the basis of our 
construction of a^^. On the basis of (1) , 1 > z, and 
thus 

z + (d-1) <d<n 

20 

and this is therefore demonstrated. 

On the basis of the above considerations, the for 
all 1 e {l,...,r} can finally be determined by analysis 
25 of all the input nodes. The expression: 




is formed as normal. As can easily be seen, x then 
3 0 actually defines a (1 , 1 , q) -routing via (V,K,g|K) for 
undefined q g N and, on the basis of the above 
considerations, is optimum. Thus: 

T^^^ ^ (K) = max dK(v) = D(K) . 

^port'^net'^ 

V e Vport 
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Figure 12a shows the initial state, in which all the 
messages 1201 are stored in the portal node 1202. After 
a first clock cycle, the first two messages 1201 are 
5 passed to the input tile processors 1203, that is to 
say to the tile processors in the tile arrangement 100; 
via which the information can be supplied via the tile 
arrangement to the respective tile processors, where 
they are temporarily stored (see Figure 12b) . After a 

10 further time step (see Figure 12c) , the first two 
messages have already been transmitted to first inner 
nodes 12 04 in the tile arrangement, and two further 
messages 12 01 have been passed to the input tile 
processors 12 03. After a further time step in each 

15 case, the respective electronic message 1201 has always 
been passed on by one tile processor in each case, and 
two new messages 1201 have in each case been passed 
into the tile arrangement 100, that is to say in other 
words they have been supplied to the input tile 

20 processors 1203, Figure 12d, Figure 12e, Figure 12f, 
Figure 12g^ Figure 12h and Figure 12 i show the 
successive progress of the transfer of the messages as 
far as their respective destination tile processor, 
after one clock cycle in each case. 

25 

The following approach can be adopted as one possible 
advantageous strategy for the choice of an optimum 
routing for free choice of the routing tree in the 
sense of definition 20 (ii) : 

30 

Choose the routing tree such that all the input nodes 
as far as possible have the same throughput (to be more 
precise: that they differ by a maximum value of 1) and 
set the routing matrix in accordance with the above 
35 considerations , 

The second special case will be explained briefly in 
the following text, for which: 
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C := Cport = Cnet > 1/ q ^ C. 

Assxame that K e k. Without any restriction to 
5 generality, once again: Kport = Eport- 

In this situation, it is more difficult to define the 
minimum routing duration in advance. A routing matrix 
is thus developed which defines an optimum (Cport/ Cnet/ 

10 q) -routing via (V, K, g|K). Finally, this allows the 
minimum routing duration to be determined. The idea for 
this routing variant is equivalent to that developed 
already for the case where Cport = Cnet = 1 with the 
exception that, in this case c = Cport = Cnet messages 

15 are always entered in an input node at the same time in 
order to be passed on from there to the nodes which are 
furthest away and have not yet been notified. One such 
routing is once again sketched in Figure 13a to 
Figure 13 £. 

20 

First of all, assiome that: 
n:= max d^Cv) 

VG V 

25 Then assume that u e Vport and that d := dK(u) = |VK(u) | . 
It is assumed that ( Vk (u) = (Vqi , . . . , Vqd) is arranged with 
Vqi = u such that 

lYK(Vgi) |>|YK(Vqj) I 

30 

if i > j . Assume that 1 e {l,...,d} and d:=|^^^ — ^-j, that is 

d-1 

to say the next smaller integer to . Assume that 

c 

(kpi, . . . , kpz) is the path from w to Vqi . Then, for all 
iG{l,...,n} and j e {l,...,r}, set: 
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1 if l+S^i^2+d and p^_g=j 

0 else 



As before, in this way determine o'^ for all 1 € {l,...,r} 
and set: 

1=1 

Now delete all those rows in t which are equal to 0, 
that is to say set: 

n := min{n g N; x^j = 0 for all fi < i < n and j = 1, . . - , r} 



and 



It can be shown that x is an optimiim (Cport/ Cnet/ q) 
routing via (V,K,g|K) for any q > c. Furthermore: 



max 
v€Vport 



< n 



^ max 
veVport 



dK(v) - d(k) 



and 



li(K) < n. 



The actual magnitude of n now depends on the specific 
structure of the branches of the input nodes, but can 
easily be calculated. First of all, for each u e Vport/ 
the number of clock cycles nu are calculated which are 
required in order to route all of the messages to the 
nodes in the branch from u. Vk(u) and d are in this 
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case assiamed as above. Then: 




The routing duration n is obtained from this as : 

5 

n= max n„. 

As an alternative strategy for the choice of an optimum 
routing with free choice of the routing tree in the 
10 sense of definition 2 0 (ii) , the following approach can 
be adopted: 



Choose the routing tree such that all the input nodes 
as far as possible have the same throughput and that 
15 the tree has "sufficiently wide branches" in the 
branches of the input nodes, such that n approaches as 
DCK)' 



close to 



as possible. Set the routing matrix in 



accordance with the above considerations 



20 ''Sufficiently wide branching" clearly exists when the 
following statement applies to all the input nodes: 
consider the branch of the input node, organize the 
associated nodes on the basis of increasing path 
length. The path lengths of the nodes should then 

25 increase only all the c nodes by the value 1, that is 
to say c nodes of the path length 2, c nodes of the 
path length 3 , .... 



If the capacities of the respective nodes and supply 
3 0 lines are low, it is more important to ensure that the 
throughput in the input node is uniform since, in this 
situation, the throughput through the input node is 
normally the critical factor for limiting the minimum 
routing duration. In this situation, the input nodes to 
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a certain extent represent a constriction in the tree. 
If the capacities are higher, it is in contrast more 
important to ensure a sufficiently large number of 
branches in the tree, and thus short path lengths. 



In this situation, it is normally the path lengths 
which limit the minimum routing duration. Very high 
capacities are in contrast no longer worthwhile at all 
since the hexagonal network limits the number of 
10 branches, and certain minimum path lengths are governed 
by the topology of the network, that is to say the 
topology of the networking or coupling of the tile 
processors in the tile arrangement 100. 

15 Exemplary embodiments of the methods for self- 
organization of the tile processors in the tile 
arrangement will be explained in the following text. 

The following situation is assumed on the basis of the 
20 exemplary embodiments: 

• the central external unit, that is to say the 



5 



25 



portal processor, does not know the topology of 
the network, that is to say it does not know the 
arrangement of the tile processors in the 
processor arrangement . 



The tile processors are networked with one another 
by bidirectional links. 



30 



Direct communication takes place only between 
respectively mutually directly adjacent 

neighboring tile processors . 



Communication is based on interchanging electronic 
messages, as illustrated by way of example in 
Figure 14 . 



35 



Each contact with other components for self- 
organization (position finding, creation of 
routing tables etc.) and for image construction is 
handled by different messages. Figure 14 shows a 
tile processor of a first tile 1401 with a 
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hexagonal shape, as well as a tile processor of a 
second tile 1402, which likewise has a hexagonal 
shape. The first tile 1401 has six bidirectional 
communication interfaces 1403, as is in each case 
5 indicated by a double-headed arrow in Figure 14. 

The second tile 1402 also has six bidirectional 
communication interfaces 1404. The first tile 1401 
and the second tile 1402 are coupled to one 
another via a supply line 1405, that is to say an 

10 electrically conductive link which may, of course, 

also be in the form of an optical communication 
link, or as a radio link, such that on the one 
hand a first message 1406 can be transmitted from 
the first tile 1401 to the second tile 1402, and 

15 such that on the other hand a second message 1407 

can be transmitted from the second tile 1402 to 
the first tile 1401. 



On the basis of the present exemplary embodiments, when 
20 no faults are present, all of the tiles 1401, 1402 and 
thus all of the tile processors are completely 
networked with one another via the corresponding supply 
lines and the bidirectional communication interfaces. 



25 The problem mentioned above is solved by self- 
organization based on local message interchange between 
two mutually directly adjacent tiles 1401, 1402. 

The self -organization method thus comprises distributed 
30 uniform algorithms which transmit these electronic 
messages via their communication interfaces . 

During the course of the method, the tile processor 
units learn the alignment of their tiles and their two- 
35 dimensional position within the tile arrangement, as 
well as the distance between the respective tile and 
the portal processor, in general a reference position. 
The reference position may also be the position of a 
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processor unit which is located at the input point of 
the tile arrangement 100. In further steps, routing 
paths are produced locally between the individual tiles 
and the portal processor. The algorithms for choice of 
5 the routing paths are in this case designed such that 
the routing duration is minimized as far as possible 
for a uniform information flow. The self -organization 
process also defines the algorithm for distribution of 
the information when the tile arrangement 100 is used 

10 for presenting information by means of the tile 
arrangement 100. Owing to the special configuration of 
the method, the shape of the tile arrangement 100 and 
thus individual components that have failed are 
irrelevant, thus achieving a high degree of fault 

15 tolerance according to the invention. 

The overall method comprises a combination of the 
following method elements: 

• uniform algorithm elements for message processing, 
20 which are carried out by the tile processors, 

• a control algorithm for the portal processor, 

• a message catalogue which represents the interface 
for the algorithm elements. 

25 The following text is based on the assumption of the 
tiles being networked hexagonally within the tile 
arrangement 100, without any restriction to generality. 

However, according to the invention, the transfer of 
3 0 the algorithms to the orthogonal situation or other 
two-dimensional networks is completely analogous to 
this description that is provided in the following 
text . 

3 5 On the basis of a communication layer model, functions 
which are located underneath the functions required 
according to the invention, for example ping messages, 
the protection of the transmission by means of 
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checksums, reception confirmation, requesting defective 
messages again, etc. will not be considered in the 
following text. However, they can be implemented 
without any problems in the scope of the invention. 

5 

In general, it can be stated for the method steps that 
are described in the following text that each tile 
processors maintains a data record on the basis %)f 
received messages for each of its adjacent tile 
10 processors, with this data record storing the 
information obtained in a memory that is associated 
with the respective processor. 

In a first method element, the tile processors learn a 
15 uniform alignment of the tiles. 

Since all of the links of the portal processor on the 
bas is of the above convent ion are 1 inked to the south- 
west side of the corresponding input tile processors 
20 and the input points, this can be used to produce 
coherence. 

Measurement coherence messages which contain, as a 
parameter, the number of links by which the reception 
25 link is away from the easterly direction, as defined 
above, in the counter clockwise direction, are sent for 
this purpose. 

Each tile processor is set to be incoherent, for 
30 initialization. 

On receiving a measuring coherence message 1501 (see 
Figure 15) , the processor unit 1500 which has received 
the measurement coherence message 1501 carries out the 
35 following steps: 

1. If the processor unit 1500 is already coherent, 
the processing is ended. 
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2. The easterly direction is determined on the basis 
of the message parameter, and all of the link 
designations /link numbers are appropriately aligned. 

5 

3. The processor ixnit 1500 is set to be coherent. 

4. Measurement coherence messages 1601, 1602, 1603, 
1604, 1605, 1606 are sent via all the links by the 

10 processor unit 1500 whose parameters have in each case 
been set such that the processor units 101 which have 
received the respective measurement coherence message 
1601, 1602, 1603, 1604, 1605, 1606 can align themselves 
correctly in the above manner (see Figrure 16) , 

15 

The method element for uniform alignment is started by 
the portal processor transmitting the measurement 
coherence message (2) with the parameter value 2 via 
its links to the respective input tile processors. The 
20 method element is terminated when the last processor 
unit has become coherent. 

The number of clock cycles required to carry out the 
process corresponds to the maximiam distance of a tile 
25 processor from the portal processor. It may possibly 
require one or two further clock cycles before the last 
message communication "dies". 

In a further method element, the tile processors 
3 0 interchange electronic messages with one another in 
order to automatically determine their physical 
position within the tile arrangement. 

Since the hexagonal array of the tiles within the tile 
35 arrangement 100 in each case comprises offset rows, the 
coordinate system for this exemplary embodiment is 
chosen such that the column numbers in the rows 
alternately have even numbers or odd numbers. 
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In this context, it should be noted that the coordinate 
system for a tile arrangement with an orthogonal 
structure can be chosen canonically/ very easily. 

5 

In the case of a hexagonal array, it is possible in the 
manner described above for a processor to determine the 
positions of its adjacent tiles independently of the 
geometry of the tile arrangement from its own position 
10 (i, j), where the row is i and the column is j. 

The respective positions for the processor unit of a 
tile 1500 are illustrated in Figure 17. As can be seen 
from Figure 17, there is an agreed convention that the 
15 column numbers rise from west to east (from left to 
right) , and the row numbers rise from south to north 
(from bottom to top) , 

For position-finding on the basis of this exemplary 
20 embodiment, measurement position messages 1701, 1702, 
1703, 17 04, 17 05, 17 06 are interchanged, which contain 
two parameters, specifically the row n\mber and the 
column nxomber, which the processor unit that is sending 
the measurement position message 1701, 1702, 1703, 
25 1704, 1705, 1706 has calculated as the position assumed 
by it of the processor unit which is receiving the 
respective message 1701, 1702, 1703, 1704, 1705, 1706, 

For initialization purposes, the position of each tile 
3 0 processor is defined to be (0,0), The process of 
position-finding starts in each tile processor as soon 
as it has become coherent, as has been explained above. 

The measurement position messages 1701, 1702, 1703, 
35 1704, 1705, 1706 are then sent via all the links, as 
illustrated in Figure 17. 

On receiving a measurement position message 1701, 1702, 



wo 2004/053711 



- 75 - 



PCT/DE2003/004060 



1703, 1704, 1705, 1706 with the row number z and the 
column number s, the respective receiving processor 
unit carries out the following steps: 

5 1. If z > i, where i represents its own line number, 
then i is set to be equal to z . 

2 . If s > j , where j represents its own column 
nximber, then j is set to be equal to s. 

3. If step 1 or step 2 has resulted in the change in 
its own position (i, j), then measurement position 
messages 1701, 1702, 1703, 1704, 1705, 1706 are sent 
via all the links, as illustrated in Figure 17. 

The method element is ended when no more position 
changes occur . 

Figure 18 shows an example of the tile arrangement 1800 
20 with various defects, which has determined the 
positions of the individual processors, and thus of the 
tiles, automatically using the procedure described 
above. On the basis of this exemplary embodiment, both 
failed processors, that is to say faulty processors, 
25 and failed links have been used. This exemplary 
embodiment will also be used throughout the rest of the 
course of this description in two variants with a 
different number of input processor units, in order to 
describe the other method elements . 

30 

The maximum number of clock cycles required to carry 
out the process is limited by the maximiam distance of 
one tile processor from another tile processor in the 
processor arrangement. One or two more clock cycles may 
35 be required before the last message communication 
''dies". Normally, however, the method element can 
generally be carried out even more quickly, depending 
on the geometry of the processor arrangement 1800. 



10 



15 
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In this context, it should be noted that the process of 
presenting information by the portal processor involves 
mapping onto the coordinate system of the tile 
5 arrangement 1800 determined in this way. During the 
process of setting up routing paths that is carried out 
in subsequent method elements, the information which is 
now stored locally is transmitted to the portal 
processor, so that appropriate mapping can be carried 
10 out in the portal processor. 

For each of the tiles 1801, Figure 18 shows its 
physical position within the tile arrangement 1800, in 
the form of a value tuple. 

15 

In an additional method element, the respective 
distance of a processor unit and thus of the tile from 
the portal processor, that is to say the length of the 
path from the tile processor to the portal processor 

2 0 (see also definition 6) is determined, in general the 

distance of a tile in the tile arrangement 1800 from a 
predetermined reference position. 

In order to initialize this method element, the 
25 distance of each tile 1801 is defined as "infinite". On 
the basis of this exemplary embodiment, the distance of 
each tile processor to the portal processor is defined 
as a value which is greater than a maximum value which 
may be assumed as a distance within the tile 

3 0 arrangement . 

It is assxomed, without any restriction to generality, 
that the steps of the method element described above 
have already been carried out. 

35 

The distance determination process is then started by 
the portal processor by sending measurement distance 
(0) messages to the processor units at the input points 
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to the tile arrangement 1800. 

On receiving a measurement distance message with a 
distance parameter a, the respective processor iinit 
5 which has received the measurement distance message 
carries out the following steps: 

1. If d > a+1, where d represents its own distance, 
then d is set to be equal to a + 1 - 

10 

2. If step 1 has resulted in a change in its own 
distance d, then measurement distance messages 
1901, 1902, 1903, 1904, 1905, 1906 are sent via 
all the links to the respective adjacent processor 

15 units (see Figure 19) . The respective measurement 

distance message 1901, 1902, 1903, 1904, 1905, 
1906 in each case contains, as a parameter, the 
distance value which the processor unit for the 
tile 1500 has determined in the previous step. 

20 

The method element is terminated when no more distance 
changes occur . 

Figure 20 and Figure 21 show the tile arrangement 1800 
25 based on a first exemplary embodiment and a tile 
arrangement 2100 based on a second exemplary 
embodiment, with all of the processor units 2001 for 
the tiles in the lowermost row 2002 in the tile 
arrangement 1800 being coupled to the portal processor 
30 via its south-west side 2003 in the tile arrangement 
1800 based on the first exemplary embodiment. 

In the tile arrangement 2100 based on the second 
exemplary embodiment, the lowermost row 2101 of the 
35 tile arrangement 2100 contains not only tiles 2102 
which are not coupled to the portal processor, but also 
tiles 2101 which are coupled to the portal processor 
via their communication interfaces 2104 that are 
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arranged on the south-west side. On the basis of the 
second exemplary embodiment/ every third tile in the 
lowermost row 2101 is connected to the portal processor 
via its communication interface located on the south- 
5 west side- 

The number of clock cycles required to carry out this 
process corresponds to the maximum distance of a tile 
from the portal processor. Once again, one or two more 
10 clock cycles may be required before the last message 
communication ''dies" . 

In this context, it should be noted that each processor 
unit of a tile can also store, on the basis of the 
15 respectively received messages, the distance of its 
direct adjacent processor units from the portal 
processor locally in itself, for subsequent use. 

The processor unit's own distance value is then, as can 

20 be seen, changed using an iterative method in this 
method element if the previously stored distance value 
is greater than the received distance value, 
incremented by a predetermined value, in the 
respectively received message. In the situation where a 

25 processor unit changes its own distance value, this 
produces a measurement distance message and sends this 
via all the communication interfaces to adjacent 
processor units, with the measurement distance message 
in each case containing its own distance as the 

3 0 distance information or the distance value which the 
received processor unit has from the portal processor, 
preferably a value which is increased by a 
predetermined value from its own distance value, 
preferably a distance value which is increased by the 

35 value "1". 

The following text describes the method element for 
regular backward organization. 
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In order to make it possible to carry out the following 
method steps, it is necessary for the distance of a 
tile processor to a respective reference position to 
5 have been determined and thus to be known, and 
preferable to be stored as respective distance 
information in the memory of the respective processor. 



In the method element which will be described in the 
10 following text, the links between the respective 
processor units will be referred to in the following 
text as instances, which are denoted as channels. 

The sets of the processor units with the portal 
15 processor as the root node and the channels as edges 
between the respective processor units form a tree. 
This tree is used for the subsequent routing process, 
as has been described above in conjunction with graph- 
theory principles . 

20 

The channels are determined in the regular manner such 
that each processor unit is linked by the shortest 
route to the portal node. 

25 For initialization purposes, each tile processor of a 
tile 1500 is defined as being "unorganized" . The 
process of organization is started over all of the 
links by the portal processor by sending measurement 
organize messages 2201, 2202, 2203, 2204, 2205, 2206 

30 which have no parameters at all. 



On receiving a measurement organize message 2201, 2202, 
2203, 2204, 2205, 2206, the respective processor unit 
receiving the message carries out the following steps: 

35 

1. If the processor unit is already organized, the 
processing is ended. 
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2. Additional measurement organize messages are sent 
via all the links with the exception of the 
receiving link, that is to say the link via which 
the measurement organize message 2201, 2202, 2203, 

5 2204, 2205, 2206 has been received (see 

Figure 22) . 

3. On the basis of the already determined distance 
information, the processor unit determines an 

10 adjacent processor unit whose tile is at a shorter 

distance than it is itself from the reference 
position, preferably thus from the portal 
processor. That adjacent processor unit is 
selected and defined as the "predecessor" whose 

15 tile, as the first in the sequence defined on the 

basis of Figure 23 and Figure 24, has a shorter 
distance than the tile of the processor unit 
itself. The link between the processor unit and 
its "predecessor" is particularly pronounced and 

20 is referred to as a "channel". The set of tile 

processors with the portal processor as a node and 
the channels as edges then forms a tree. In the 
case of a regular display without any errors or 
faults, this procedure leads to a "zigzag pattern" 

25 for definition of the channels. 

4. A measurement channel message is sent to the 
"predecessor", and the processor unit is set as 
being organized. 

30 

On receiving a measurement channel miessage, the 
processor which receives the measurement channel 
message defines the sender as a "successor". In a 
corresponding manner, the link between the processor 
35 unit and the "successor" is then a channel. 



The method element is terminated once all of the 
processor units have been organized in this way. 
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By way of example. Figure 25 shows an organized 
processor unit for a tile 2500, with the links 2501, 
which are channels, being visually emphasized. When the 
5 display is being used, the information to be displayed 
or recorded is routed via the channels 2501. 

Figure 26 and Figure 27 show examples of the tile 
arrangement 1800 and 2100 once automatic organization 
10 process has been carried out, as described above. 

The number of clock cycles required to carry out the 
method element for backward self -organization 
corresponds to the maximum distance of a tile from the 
15 portal processor. In this situation as well, one or two 
more clock cycles are required before the last message 
communication ''dies" . 

The regular backward organization leads to well- 
20 balanced trees with sound rectangular tiles. 

Since all the tiles within the tile arrangement 1800, 
2100 are each connected by the shortest route to the 
portal, this algorithm determines an element of the 

25 "optimum set" Oi, as defined above. In the case of 
horizontal cracks 2600, 2700, as illustrated in 
Figure 26 and Figure 27, the procedure described above 
leads, however, to the components of the tile 
arrangement 1800, 2100 which are shadowed by the crack 

3 0 being supplied essentially by a single supply line from 
the portal to the display. Additional alternative 
options for organization will therefore also be 
described in the following text. 

3 5 The throughput of a tile processor is of major 
importance for setting up routing tables. 

The throughput is the set of information to be 
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displayed and which must in each case be processed or 
passed on by this processor. 

The mathematical definition of the throughput is stated 
5 above, in definition 6. 

This number is identical to the set of information 
which is received via the input channel . 

10 In order to carry out the following method step 
elements, a tree structure must have been organized in 
the tile arrangement 1800, 2100, for example by means 
of channels, as described above. 

15 The method element is started by the portal processor 
by sending measurement count nodes messages, which have 
no parameters, via all of the links to the respective 
input processor units . 

20 On receiving an arriving measurement count nodes 
message 2801 via the input channel, the respective 
processor unit which receives the measurement count 
nodes message carries out the following steps: 

25 1. Measurement count nodes messages 2802 are in turn 
sent via all of the output channels of the 
processor unit which has received the measurement 
count nodes message, as illustrated in Figure 28. 

30 2. All of the adjacent processor units which are 
connected to one another via output channels are 
marked with a throughput with the throughput value 
" 0 " . 

35 3. If no output channels exist, its own throughput is 
set to the throughput value ''1", and a measurement 
nodes size message 2901 is sent via the input 
channel to the respective predecessor processor 
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unit. For one processor unit 1500, Figure 29 shows 
two incoming measurement nodes size messages, a 
first incoming measurement nodes size message 
2901, which contains the value di and a second 
5 incoming measurement nodes size message 2902 with 

the parameter d2 . On receiving a measurement nodes 
size message with the throughput parameter d via 
an output channel, the processor unit which 
receives the measurement nodes size message 
10 carries out the following steps: 



1. The adjacent processor unit from which the 
measurement nodes size message 2901, 2902 was 
received is marked with the throughput 
15 parameter of the measurement nodes size 

message . 



2. If at least one output channel is marked with a 
throughput with the throughput value ''0", the 
20 processing is ended. 



3 . If all of the output channels are marked with a 
throughput value > 0, then its own throughput d 
is calculated as the sum of all the output 
25 throughputs +1. 



4. An additional measurement nodes size message 
2 9 03 is produced by the processor unit and is 
sent via the respective input channel with the 
3 0 throughput value d, which is obtained using the 

following rule, d = di + d2 + 1 on the basis of 
the exemplary embodiment described above - 



The method element is terminated once the portal 
35 processor has received a measurement nodes size message 
via all of the links . 



The number of clock cycles required to carry out the 
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method element corresponds to twice the maximum 
distance of a tile from the portal processor. In this 
case as well, one or two more clock cycles may be 
required before the last message communication *'dies". 

5 

Figure 30 and Figure 31 show examples of the tile 
arrangement 1800 or 2100, respectively, on the basis of 
which the throughputs have been determined 
automatically in the manner described above. 

10 

The respective throughput value is stated in the 
respective tile processors. These examples show that 
the throughputs are very high of those input processor 
units which have to supply the region of the respective 
15 tile arrangement 1800 or 2100 which is shadowed by the 
respective horizontal crack 2600, 2700. 

An alternative organization method is thus described in 
the following text, which can react even more flexibly 
20 to faults or errors, that is to say to defects and 
irregular shapes of the tile arrangement 1800, 2100. 

In order to achieve as uniform a throughput as 
possible, a heuristic solution approach is used to 
25 select a routing tree in the successive sending of so- 
called measurement token messages which ''occupy spaces" 
in the tile arrangement 1800, 2100. 

By analogy with gradual coloring of the tile 
3 0 arrangement 1800, 2100, each input point is sent 
another "color" with a token, by means of color 
streams. This results in the tile arrangement 1800, 
2100 being subdivided into color regions which are each 
supplied from the portal node via an input processor 
35 unit. 

In other words, this means that one ''color" or one 
individual marker is in each case provided for each 
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processor unit that is supplied via a respective input 
processor unit. 

The expression color" is used in the following text 
5 for illustrative purposes and corresponds to an area 
marked with the same marking as a ''color" region. 

The following heuristic strategies are used for 

distribution : 

• a token weight determines the maximum extent to 
which the distance to the portal node may be 
increased on the basis of the coloring. 

• Once tiles, that is to say processor units, have 
been colored, they remain colored, in other words 
they remain marked. 

• The processor unit which sends the token becomes 
the "predecessor", and the link to it becomes the 
channel. From then on, the colored tile, that is 
to say the marked processor unit, now accepts a 
token only from the respective predecessor. 

• Tokens are preferably sent via channels . 

Once the processor arrangement 1800, 2100 has been 
colored completely, reorganization within the colored 
25 areas is required since the method element does not 
result in the formation of optimum ''meandering 
channels" 3501, as illustrated by way of example in 
Figure 35. 

3 0 First of all, the method elements for processing of the 
messages that are used for allocation of token will be 
described in the following subsections . 

The distance determination process within a color 
35 region is very largely identical to the general 
distance determination process, as described above, to 
a reference position. 



10 



15 



20 
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The color distance in this case determines the length 
of the shortest path from a tile to the portal 
processor, in which case all of the tiles on the path 
must belong to the same color region . 

5 

For initialization, the color distance of each tile is 
defined as being infinite, and its color is undefined. 
On the basis of this exemplary embodiment, the distance 
from each tile to the portal processor is defined as a 
10 value which is greater than a maximum value which may 
be assumed as a distance within the tile arrangement. 
The processor unit likewise marks its adjacent 
processor units, and thus its adjacent tiles as being 
undefined, colored with the color distance infinity. 

15 

On receiving a measurement color distance message with 
the color c and the color distance parameter a the 
respective processor unit which receives the 
measurement color distance message carries out the 
20 following steps: 



1. The processor \init which sends the measurement 
color distance message is marked with the color c 
and the color distance a. 

25 

2. If the color c does not match its own color f, 
that is to say the color f of the processor unit 
which receives the measurement color distance 
message, then the processing is ended. 

30 

3 - Its own color distance d is set as the minimum of 
the color distances of neighbors marked with the 
same color plus the value 1 . 

35 4. If step 3 has resulted in a change in its own 
color distance d, then measurement color distance 
messages 3201, 3202, 3203, 3204, 3205, 3206 are 
sent via all the links. with the parameters (f, d) , 
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that is to say, in other words, with its own color 
distance d and its own color f (see Figure 32) • 

According to the invention, measurement block token 
5 messages are used to block adjacent processor units to 
prevent them from receiving token messages, that is to 
say, once one such a measurement block token message 
has been received, no more tokens may be sent to these 
blocked adjacent processor units. 

10 

The color and color distance are signaled at the same 
time, as for the measurement color distance message. 

For initialization, all the adjacent processor units to 
15 a processor unit are set to be unblocked. 

On receiving an incoming measurement block token 
message 3301 with the color c and the color distance 
parameter a as the message parameters, the respective 
20 processor unit which receives the measurement block 
token message carries out the following steps: 

1. The processor unit which sends the measurement 
block token message is set to be blocked, and is 

25 marked with the color c and the color distance a. 

2. If the color c does not match its own color f, 
that is to say the color of the processor unit 
which receives the measurement block • token 

30 message, the processing is continued with step 5, 

which is described further below. 

3. Its own color distance d is set as the minimum of 
the color distances of adjacent processor units 

35 marked with the same color plus the value 1. 

4. If step 3 has resulted in a change in its own 
color distance d, then the processor unit sends 
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measurement color distance messages 3201, 3202, 
3203, 3204, 3205, 3206 via all the links with 
parameters (f, d) , as illustrated in Figure 32. 

5. If there is one input channel and all the adjacent 
processor units are set to be blocked, then a 
measurement block token message 33 02 with the 
parameters (f, d) is produced and is sent via the 
input channel, as illustrated in Figure 33- 

According to the invention, so-called measurement token 
messages are used for coloring, that is to say for 
marking processor units and thus for definition of 
color regions, that is to say areas to be marked within 
the processor arrangement 1800, 2100, 

When processing measurement token messages, a 
distinction is drawn as to whether the processor unit 
is still uncolored or has already been colored by a 
token . 

On receiving an incoming measurement token message 3401 
with the weight g and the color f as message 
parameters, an uncolored processor unit which receives 
the measurement token message 3401 carries out the 
following steps: 

1. The color distance pd, which is potentially its 
own color distance, is set as the minimum of the 
color distances of adjacent processor units 
colored with the color f, +1. 

2, If the weight is g < pd - a, where a is the 
distance (not the color distance!) of the 
processor unit from the portal processor, then the 
processor unit which sends the measurement token 
message 3401 is sent a measurement block token 
message and the processing is ended (the 
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propagation of the tokens is thus restricted by a 
relaxed distance) . 

3 . The processor unit which sends the measurement 
5 block token message 3401 is set to be blocked. Its 

own color is set as f, and its own color distance 
is set as pd. 

4. The processor unit which sends the measurement 
10 token message 3401 is sent a measurement channel 

message, and the processor unit is set as being 
organized. The input channel is thus defined. 

5. Measurement block token messages 3402, 3403, 3404, 
15 3405, 3406 are sent via all the links with the 

exception of the input channel for the processor 
unit 1500, as illustrated in Figure 34, in order 
to prevent tokens being allocated from there. 

20 6. If all of the adjacent processor units have been 
set to be blocked, then a measurement block token 
message 3402, 3403, 3404, 3405, 3406 is sent via 
the input channel, as illustrated in Figure 33. 

25 On receiving a measurement token message with the 
weight g and the color f via the input channel the 
procedure for a processor unit that has already been 
colored is, in contrast, different. 

30 Let us consider a sequence R = (SE, SW, E, w, NE, NW) 
for an even column number, which corresponds to a 
sequence R of (southeast, southwest, east, west, 
northeast, northwest) and, for an odd column niimber, a 
sequence R = (SW, SE, W, E, NW, NE) , which corresponds 

35 to a sequence (southwest, southeast, west, east, 
northwest, northeast) , with the following method steps 
being carried out: 
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L- If the received measurement token message did not 
arrive via the input channel or the color f does 
not match its own color, the processing is ended. 

2. If there is an unblocked output channel after the 
sequence R, then a measurement token message with 
the parameters (g, f) is sent via this output 
channel, that is to say the token is passed on, 
and the processing is ended. 

3. If there is an unblocked link after the sequence 
R, then a measurement token message (g, f) is sent 
via this link, and the processing is ended. 

15 4. A measurement block token message is sent via the 
input channel, since the token cannot be passed 
on. 



10 



Since, during the choice of the color regions, the 
20 channels cannot be optimally set on the basis of the 
method element described above, as illustrated in 
Figure 35, these channels are deleted by means of 
measurement delete channels messages, and are 
subsequently reset . In order to terminate the method 
25 element, the message is provided with a "stamp" 
parameter, whose value is not identical to the 
correspondingly stored parameter in the processor unit. 
In this context, it should be noted that the portal 
processor uses a different "stamp" parameter for each 
3 0 r eorgani zat ion . 

On receiving an incoming measurement delete channels 
message 3601 with the ''stamp" parameter, the processor 
which receives the respective measurement delete 
35 channels message carries out the following steps: 

1. If its own stcimp parameter is identical to the 
received ''stamp" parameter value, the processing 
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is ended. 



2, Its own stamp parameter is set to the value^in the 
measurement delete channels message ''stamp" . 

3. All the channels are deleted. 



4. Measurement delete channels messages 3602, 3603, 
3604, 3605, 3606 with the "stamp" parameter are 
10 set via all the links with the exception of the 

link to the measurement delete to the processor 
unit which has sent the measurement delete 
channels message, as illustrated in Figure 36. 



15 After deletion of the old channels, new channels are 
set within a color region by the use of measurement 
color organize messages . 

The processing of incoming measurement color organize 
20 messages 3701 and the sending of measurement color 
organize messages 3702, 3703, 3704, 3705, 3706 is very 
largely identical to the processing of measurement 
organize messages, as described above. 



25 One difference, however, is that the adjacent processor 
units under consideration must be colored identically 
to the processing processor unit, and in that the color 
distance rather than the distance is used as the 
criterion. 

30 

All of the described steps as far as distance 
determination should have been carried out as described 
above in the tile array in order to carry out the 
method element described above. 

35 

As above in the first exemplary embodiment, the links 
are specifically referred to as "channels". 
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In a first step, the portal processor in each case 
sends one measurement color distance message 4001 (see 
Figure 40) with the parameters (f, 0) and with a 
different color parameter f via all of the links. All 
5 of the adjacent processor xinits thus mark the portal 
processor with a different color. 

This ensures that an individual and unique marking is 
in each case produced, starting from each input 
10 processor unit. 

In a second step, the portal processor sends successive 
measurement token messages via all the links with the 
parameters (g, f) and with the identical weight g e No 
15 and a different color parameter f, in order to color 
all of the processor units in the tile arrangement 
1800, 2100. 

The method element is terminated when measurement block 
20 token messages have arrived via all the links of the 
tile processor, that is to say when the tile 
arrangement 1800, 2100 has been completely colored. 

In this context, it should be noted that the entire 
25 tile arrangement 1800, 2100 can always be completely 
colored using this method. 

Figure 38 shows the tile arrangement 2100 for the 
situation where it has been colored with the weight 
3 0 g = 4 and in which the throughput has been represented 
on the basis of the organization. As can be seen in 
comparison with Figure 30, which was formed by means of 
regular backward organization, the tree is considerably 
better balanced. 

35 

However, the configuration of this method element 
results in meandering paths 3 801 being formed within 
the colored areas, so that the processor units are not 
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connected to the portal processor by the shortest 
possible distance - 

Thus, in a third step, the portal processor sends a 
5 measurement delete channels message via all of the 
links, as explained above, in order to delete the 
channels that have been formed. Directly after this 
message, a measurement color organize message is sent 
via all the links and forms new channels within the 
10 colored areas, which then represent the shortest links. 

The method element is terminated once all of the 
processor units have been organized in this way. The 
number of clock cycles required to carry out the 
15 processes corresponds to the maximum color distance of 
a tile processor from the portal processor. In this 
case as well, one or two more clock cycles may be 
required before the last message communication ''dies". 

20 The routing tree that is produced depends on the weight 
g which is included as a parameter in the respective 
measurement token message. 

Figure 39 shows the processor arrangement 1800 once 
25 reorganization has been carried out with a weight g = 4 
and the corresponding meandering paths 3901. 

The weight g indicates by how much the color distance 
of a processor unit may be greater than the distance 

30 itself. The greater the weight g, the better balanced 
the resultant tree will normally be, but the longer the 
paths in this tree normally are, as well. In order to 
explain this, reference is made to Figure 41, which 
shows the tile arrangement 1800 after the formation of 

3 5 the meandering paths with the weight g = 0, and to 
Figure 42 which shows the tile arrangement 1800 after 
the formation of the meandering paths with the weight 

g = oo. 
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The best choice of the weight normally depends on the 
transport characteristics of the respective links, that 
is to say of how many messages can be sent via a link 
5 per clock cycle. The smaller this number, the greater 
the best weight will normally have to be. 

Two methods of selection of a routing tree have been 
described above. 

10 

Once a routing tree has been selected, that is to say 
once the appropriate channels have been selected, then 
an optimum routing for this tree can be determined in a 
very simple manner. The principles for this have been 
15 explained in the course of the description of the 
graph-theory principles. 

In a first step, all of the tile processors, that is to 
say the processor units within the tile arrangement 
20 1800, 2100, are numbered successively. 

The numbers are then used as destination addresses 
during the routing process. In a second step, the local 
information that has been gathered is transmitted from 
25 the respective processor units to the portal processor. 
The overall routing table is then created in the portal 
processor . 

According to this exemplary embodiment, measurement 
3 0 numbering messages are used for successively numbering 
all of the processor units in the tile arrangement 
1800, 2100. This is dependent on the throughput of the 
respective processor units having already been 
determined, for example using the method element 
35 described above. 



The method element for n\ambering is started by the 
portal processor by sending measurement numbering 
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messages 4301 via the output channels of the portal 
processor, and with these being transmitted to the 
input processor units. 

5 Once throughputs di, (I2, d2, ... have been determined 
for the corresponding adjacent processor units, then 
the respective measurement numbering message 43 01 is 
also transmitted, with the parameters 1, 1 + di, 1 + di 
+ d2, ... as message parameters. 

10 

After reception of a measurement numbering message 4301 
with the parameter n via the respective input channel 
of the processor unit (see Figure 43) , the processor 
unit which has received the measurement numbering 
15 message 4301 carries out the following steps: 



20 



The processor unit's own niomber is set to the 
value n, which corresponds to the value of the 
received measurement numbering message 43 01. 



2. One additional measurement numbering message 4302, 
which is produced by the processor unit, is 
produced in each case via all of the output 
channels of the processor unit and is sent with 
25 the parameters n+1, n+di+1, n+di+d2+l, 

. . . , with di, d2, ... being the throughputs of the 
corresponding adjacent processor units. 



The method element is terminated once the last 
3 0 processor has been numbered successively by the last 
processor unit. The number of clock cycles required to 
carry out the method element corresponds to the maximum 
distance of a processor unit via channels from the 
portal processor. In the case of this method element as 
35 well, one or two more clock cycles are also still 
required before the last message communication ''dies". 

Figure 44 and Figure 45 show the tile arrangements 1800 
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(Figure 44) and 2100 (Figure 45) once the individual 
processor units within the respective tile arrangement 
have been numbered. 

5 The number of a processor unit can easily be used as an 
address for routing of data or else images since a 
unique n\imber interval is allocated to each output 
channel of a processor unit. Each processor unit can 
thus set up a simple routing table, 

10 

By way of example, the table for the processor unit 
that has the number 123 is illustrated in the example 
in Figure 45, as in the routing table 4600 in 
Figure 46. 

15 

The locally produced information is signaled to the 
portal processor by means of measurement collect 
information messages, which contain the following 
message parameters: 
20 • the position of the respective processor unit 
within the respective tile arrangement, that is to 
say . the row and the column in which the processor 
unit is located, 

• the tile number, 

25 • the distance value, which indicates the distance 
of the processor unit from the portal processor, 

• the color distance, and 

• the throughput of the processor unit. 

30 The measurement collect information messages are in 
each case sent by the processor units as soon as the 
respective processor unit has been successively 
numbered . 



35 



This information allows the tile processor to read the 
information to be displayed, with the aid of the tile 
numbers . 
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By sending an overall image, that is to say by 
supplying the data to all of the processor units, the 
messages which are in this case sent first of all are 
those which have the longest path, as explained above 
5 in conjunction with the description of the graph-theory 
principles . 

This routing table then also directly shows the routing 
duration, by means of which the routing trees are 
10 assessed. 

Information to be displayed during further operation of 
the display can be sent in a very simple manner with 
the aid of the tile numbers and the routing tables, as 
15 described above. For this purpose, the portal processor 
sends messages of the measurement RGB type, which are 
provided with the following parameters: 

• the number of the tile which is being addressed, 
and 

2 0 • the color information for this tile, for example 

red/green/blue values or alternatively, only a 
drive signal for switching on a light-emitting 
diode which is integrated in the tile. 

25 Figure 47 shows an example of an information display on 
a tile arrangement. The illustration is, of course, 
independent of the selected routing tree. 

The selection and the assessment of routing matrices 

3 0 have been described above, that is to say essentially 

routing paths. The assessment criterion in this case 
has been the routing duration. Since arbitrary 
combinational optimization based on the complexity 
normally cannot be carried out in a short time, an 
35 alternative has been proposed above. 

The freely selectable parameter is the weight g. This 
process can also be carried out more than once by the 
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portal processor using a different weight g for 
(partial) optimization of the routing duration. 

The weight g=0, 1, 2, 3, ... will normally be 
5 considered and investigated. 

These have been found to be advantageous for numerical 
analyses. That routing which has the shortest routing 
duration can then be used as the final routing. 

10 

In order to allow the process to be carried out more 
than once, the portal processor uses the measurement 
retry message, which deletes all channels, color 
regions and color distances, as illustrated in 

15 Figure 48. In order to terminate the process, the 
measurement retry message is provided with the ''stamp" 
parameter, whose value is not identical to the 
corresponding stored parameter in the processor unit. 
In other words, the portal processor uses a different 

20 ''stamp" parameter for each renewed resetting process. 

On receiving an incoming measurement retry message 4801 
with the "stamp" parameter, the respective processor 
unit which has received the measurement retry message 
25 4801 carries out the following steps: 

1. If its own stamp parameter is identical to the 
"stamp" parameter contained in the measurement 
retry message, the processing is ended. 

30 

2. Its own stamp parameter is set to the value of the 
"stamp" parameter value contained in the 
measurement retry message. 

35 3. All numberings, channels, color regions, color 
distances and token blockings are deleted. 



4. 



Additional measurement retry messages 4802 are 
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transmitted via all the links with the exception 
of the link to the processor unit which is sending 
the measurement retry message, as is illustrated 
in Figure 48. 

5 

During operation of the tile arrangement, wear can 
result in faults occurring which had not yet occurred 
at the time at which the self -organization process 
described above took place. Further messages may be 
10 used for self -identification of these faults. 

On the basis of the model assumptions described above, 
the only fault which may occur from the point of view 
of a local processor is that an adjacent processor 

15 which has been linked to it until then can no longer be 
accessed. In contrast, it can also assess whether only 
the link to this adjacent processor or whether the 
adjacent processor itself has failed. In a situation 
such as this however, a fault message or error message, 

20 referred to in the following text as a measurement 
error message, can be sent to the portal processor 
which identifies it itself, preferably using its own 
tile number as a message parameter and additionally 
contains the number of the newly failed link. 

25 

One possible reaction of the portal processor to a 
message such as this is a global reset of the tile 
arrangement, by means of a measurement reset message. 

3 0 In reaction to this message, each tile processor passes 
on this message to all the adjacent processors and 
deletes all the data which has been determined during 
the organization process. In order to terminate this 
process, each tile processor should maintain a certain 

3 5 delay time before whose end it does not react to 
further messages. The dead time prevents the 
propagation of the measurement reset message being 
repeated indefinitely. 
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In summary. Figure 49 shows an overview of the messages 
that are used, and their respective parameters. 

5 In this context, it should be noted that the message 
catalogue can, of course, be functionally extended by 
adding any other desired additional messages - 

The technical configuration of a tile 101 according to 
10 the invention can be designed in numerous individual 
variants for the sensor elements and display elements . 

One elementary component of a tile, however, is the 
respective processor unit, which is coupled by means of 
15 electrical power supply lines and data lines to the 
processor units of directly adjacent tiles. When laying 
a tile floor or a tile wall, this results in a regular 
network, as has been explained above. 

20 As explained above, the portal processor is, 
furthermore, provided at the edge of the network, that 
is to say at the edge of the tile arrangement 100. The 
portal processor is the central control component for 
building technology and exhibition technology. 

25 Information can be sent via the portal processor to the 
system, that is to say to the tile arrangement 100, as 
is illustrated in Figure 4. However, sensor information 
can also be passed from the system to the portal 
processor 401. 

30 

The tile arrangement 100 is installed in accordance 
with the following individual steps: 

• first of all, the tiles or wall tiles are laid as 
normal, with the difference from the normal 
35 procedure that the tile connecting pieces are 

incorporated first of all, with the tiles 
subsequently being coupled to one another via the 
tile connecting pieces; 
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• furthermore, the portal processor is connected to 
one or more tiles, which are preferably located at 
the edge of the laid area, that is to say at the 
edge of the tile arrangement 100; 
5 • finally, the automatic self -organization of the 
network of the tile arrangement 100 is carried out 
in the manner described above, without any manual 
actions by the user. 

10 This allows installations to be implemented without any 
specialist technical knowledge and without planning of 
line runs or programming of two-dimensional positions. 

In consequence, the costs are considerably less than 
15 those of a specific solution, and the arrangement 
according to the invention is thus suitable for use in 
the mass market. 

Furthermore, this results in a highly fault- tolerant 
20 system which can be used very well even in the event of 
malicious damage (in the case of alarm systems) or in 
the event of a catastrophe (for example for operation 
relating to the capability to use the system as a 
guidance system or as a detector of unconsciousness, 
25 even in the case of progressive destruction, for 
example by fire) . 

Figure 53 shows a schematic illustration of a textile 
fabric structure 53 00 according to one exemplary 
30 embodiment of the invention. Figure 54 shows an 
enlarged detail A of the processor arrangement shown in 
Figure 53 . 

The textile fabric structure 5300 has, as the basic 
35 structure, a large-mesh fabric which is formed from 
non- conductive threads 5301. In addition, the textile 
fabric structure 5300 has electrically conductive 
threads 5302, 5307, The electrically conductive threads 
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5302 are used for grounding for the processor elements 
5303, which are to be integrated in the textile fabric 
structure 5300 and which will be explained in more 
detail in the following text. 

5 

The electrically conductive threads 5307 are used for 
supplying electrical power to the processor elements 
53 03 which are to be integrated in the textile fabric 
structure 5300. Furthermore, the textile fabric 
10 structure 5300 has conductive threads 5304, which are 
used for data transmission from and to the processor 
elements 5303 to be integrated. 

The electrically conductive threads 53 02, 53 07 and the 
15 conductive data transmission threads 53 04 are 
preferably arranged in a square pattern in the fabric, 
thus resulting in the formation of a square pattern of 
cross point areas 5305 (see Figure 54) in the textile 
fabric structure 5300. In the areas in which the 

2 0 processor elements 5303 are inserted, the threads (both 

the electrically conductive threads 53 02, 53 07, the 
conductive data transmission threads 53 04 and the non- 
conductive threads 53 01) are removed, preferably by 
being cut out, thus resulting in the formation of a gap 
25 in the textile fabric structure 53 00, into which the 
processor elements 5303 are inserted. 

Once the processor elements 53 03 have been inserted 
into the textile fabric structure 53 00, they are 

3 0 coupled to the respective threads at their outer 

connections, in particular at their communications 
interfaces, in particular to the electrically 
conductive threads 53 02 and 53 07 for the electrical 
power supply and, respectively for grounding of the 
35 respective processor element, and to the conductive 
data transmission threads 53 04 for transmission of data 
between processor elements 53 03 which are arranged 
mutually adjacent to one another. 
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Each processor element 5303 is thus supplied with 
electrical power by means of the electrically 
conductive threads 5302 and 5307, and electronic 
5 messages are interchanged between the processor 
elements 5303 by means of the data transmission threads 
5304 in accordance with the respective communication 
protocol which is used depending on the configuration 
of the respective communication interface of the 
10 processor element. 

As is indicated at the crossing point areas 53 05 in 
Figure 54, the conductive threads 53 02, 53 04, 53 07 
which each correspond to one another are coupled to one 

15 another, so this exemplary embodiment of the invention 
results in the formation of a ring structure 53 06 of 
the data lines . This makes it possible for each 
processor element 53 03 to transmit data to all four 
adjacent processor elements 5303 which are arranged 

20 adjacent to the respective processor element 53 03 by 
means of in each case two communication interfaces for 
transmission of data. 

The coupling between the processor element 53 03 and the 
25 electrically conductive threads 53 02 and 53 07 and 
conductive data transmission threads 53 04 can be 
provided by contact being made by means of a flexible 
printed circuit or by means of so-called wire bonding. 
The processor elements 53 03 are encapsulated in the 
30 textile fabric structure 53 00, such that the coupling 
area between the processor element 53 03 and the 
electrically conductive threads 53 02 and 5307 and the 
conductive data transmission threads 53 04 is insulated, 
thus also ensuring mechanically robust and waterproof 
35 protection. 

An intelligent" textile fabric structure 53 00 such as 
this can be used as the basis or as an intermediate 
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layer of wall paneling or floor paneling, or some other 
type of technical textiles. It can also be used, by way 
of example, as a layer in a textile concrete structure. 
The processor elements 53 03 in the textile fabric 
5 structure 5300 can be coupled to a large number of 
different types of sensors and/or actuators, or may 
contain such sensors and/or actuators. Light-emitting* 
diodes, display elements or displays for displaying 
information which is transmitted to the processor 
10 elements 53 03 can thus be contained in the processor 
element 53 03, or can be connected to it. 

The electrically conductive threads 53 02 and 5307 as 
well as the conductive data transmission threads 53 04 

15 are woven into the textile fabric structure 5300. The 
conductive threads 5302, 5307 and the conductive data 
transmission threads 53 04 make contact with supply 
lines and data lines (not illustrated) on the four 
sides of the textile fabric structure 5300. According 

2 0 to one preferred refinement of the invention, a carpet 
base is fixed on the textile fabric structure 5300. 

The textile fabric structure 53 00 according to the 
invention, with integrated microelectronics, sensors 

25 and/or actuators, for example small indicating lamps, 
is functional in its own right and can be fixed under 
different types of surface paneling. Examples of 
surface paneling such as this are non- conductive 
textiles, floor coverings composed of carpet bases, 

30 parquet flooring elements, plastic, drapes, wallpaper, 
insulating mats, tent roofs, plaster layers, paintwork 
and textile concrete. They are preferably fixed by 
means of adhesion, lamination or vulcanization. In 
order to avoid ^'electrosmog" in the vicinity of people, 

35 a textile through which electrically conductive wires 
pass uniformly can also be applied over the textile 
fabric structure 53 00 according to the invention, in 
order to screen it. In this case, care should be taken. 
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however, to ensure that, if appropriate, certain areas, 
for example areas above capacitance sensors are not 
covered by the shielding. 

5 The textile fabric structure 53 00 with integrated 
microelectronics is preferably coupled at a point at 
the edge of the textile fabric structure 5300 to a 
central control unit, for example a simple personal 
computer, referred to in the following text as an 
10 interface processor 5308, by means of an electrical 
connecting line 5309, 

An evaluation system 5310, in the form of a personal 
computer, and/or a control system 5310 is coupled to 

15 the interface processor 5308, by means of which 
electronic messages are read in from the interface 
processor 53 08 or are passed to the processor 
arrangement 5300, that is to say in other words they 
are sent to the processor elements 5303 in the 

20 processor arrangement 5300, in particular in order to 
control an actuator which is coupled to the respective 
processor for the processor element 5303. 

According to these exemplary embodiments of the 
25 invention, as they will be explained in more detail in 
the following text, the self -organization process, as 
is described above and in [1] , is carried out at the 
start of use of the textile fabric structure 5300. 

30 When the textile fabric structure 5300, which thus has 
a network of processor elements 5303, is used for the 
first time, then the learning phase which has been 
described above and in [1] starts, after the completion 
of which each processor element 53 03 knows its exact 

35 physical position within the textile fabric structure 
53 00 with respect to a reference position, preferably 
with respect to the position of the interface processor 
5308. Furthermore, automatic paths for data streams are 
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configured through the pattern, so that sensor 
information or display information can be passed around 
areas that have been determined to be defective within 
the textile fabric structure 5300. 

5 

The self-organization process of the network identifies 
and circumvents defective areas. In consequence, the 
network composed of processor elements 53 03 remains 
functional even when the textile fabric structure 53 00 
10 is cut to a shape which is predetermined by the 
respective application. 

Furthermore, the self -organization process according to 
the invention means that no manual installation effort 
15 is required for the network of processor elements 5303 
within the textile fabric structure 5300. 

As can be seen, the processor elements 5303 according 
to this exemplary embodiment of the invention are thus 

20 coupled to one another with the aid of local ring 
structures. Each processor element 53 03 is connected to 
two, and only two, rings 5306, formed by ring lines, 
which means that just two communication interfaces per 
processor element 5303 are sufficient for communication 

25 with four neighboring processor elements that are 
arranged ad j acent . 

At the edges of the textile fabric structure 53 00, the 
ring structure is degenerated to form a point-to-point 

3 0 link, that is to say as can be seen to form a ring 
composed of two subscribers, although this has no 
influence on the design of the processor elements 5303, 
As is illustrated in Figure 54, the already existing 
conductive threads 53 02, 53 04, 53 07 in the matrix 

35 arrangement of the textile fabric structure 5300 can be 
used as shown in Figure 53 to form local ring 
topologies . 
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Figure 56 shows an example of a processor element 5303 
as is used in all the exemplary embodiments of the 
invention . 

5 The processor element 5303 has a sensor 5601 as well as 
a processor 5602, for example an XC161 or XC164 
microcontroller from the company Infineon Technologies 
AG- 
IO The processor 5602 has a first communication interface 

5603 and a second communication interface 5604. The 
sensor 5601 is coupled to a data input connection 5605 
by means of a connecting line 5606. The first 
communication interface 5603 is coupled via a second 

15 connecting line 5607 to a first input/output interface 
connection 5608, and the second communication interface 

5604 is connected by means of a third connecting line 
5608 to a second input /output interface connection 
5610. 

20 

The sensor 5601 is preferably in the form of a pressure 
sensor, so that the textile fabric structure 53 00 can 
be used to locally resolve someone stepping onto the 
carpet in which the textile fabric structure 53 00 is 

25 incorporated. A carpet such as this can preferably be 
used in a warehouse, in which the attractiveness of 
individual goods locations is intended to be determined 
on the basis of time for which the purchasers remain 
there, or particularly long waiting lines in a checkout 

3 0 area are intended to be detected automatically in order 
to open further checkouts if required. Another field of 
application for a textile fabric structure such as this 
is alarm systems. 

35 The two input-output interface connections 5608 and 
5610 are arranged on mutually opposite sides of the 
processor element 53 03. 



wo 2004/053711 



- 108 - 



PCT/DE2003/004060 



Further elements of the processor element 53 03, such as 
memory elements, clock production devices, voltage 
supply, etc, are not illustrated in Figure 56, for 
reasons relating to clarity, but are provided in the 
5 processor element 53 03. 

The processor 5602 is preferably designed in such a way 
that sensor data detected by the sensor 5601 and 
transmitted to the processor 5602 is preprocessed, and 
10 is then transmitted to the interface processor 5308 via 
the conductive threads . 

In general, any desired number of interface processors 
53 08 are provided in the processor arrangement, 
15 preferably in the textile fabric structure 5300. 

In this context, it should be noted that the processor 
element 53 03 can alternatively, or in addition to the 
sensor 5601, contain an actuator, for example an 
20 imaging element, preferably a light-emitting diode. 

The connecting structure in Figure 53 is illustrated in 
a simplified form in comparison to the illustration in 
Figure 54, since only the data lines 53 02 are shown 

2 5 there. 

In this context, it should be noted that some of the 
connecting lines, that is to say some of the threads 
are optional for the functionality of the textile 

3 0 fabric structure 53 00, thus resulting in a range of 

specific implementations by the omission of redundant 
connecting lines in the textile fabric structure 53 00. 

Figure 55 shows a processor arrangement, preferably 

35 likewise in the form of a textile fabric structure 

5500, according to an exemplary embodiment of the 
invention . 
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In contrast to the textile fabric structure 5300 
according to the above exemplary embodiment of the 
invention, the processor elements 5303 in the textile 
fabric structure 5500 according to ~^this exemplary 
5 embodiment of the invention are coupled to one another 
by means of a two-value bus coupling topology using a 
standard bus communication protocol, for example using 
an SPI bus or an I^C bus or a CAN bus . 

10 In this situation, the communication interfaces 5603, 
5604 are designed for communication in accordance with 
the respective bus communication protocol. This means 
that the communication interfaces 5603, 5604 may be 
designed, for example, as an SPI interface (or as an 

15 SSP interface) , as an I^C interface or as a CAN 
interface - 

In general, it should be noted that the topology of the 
local links between the processor elements is governed 
20 by the nature of the connection of the processor 
elements 5303 to the data lines, which are in the form 
of a grid, in the textile fabric structure, in general 
the processor arrangement. 

25 In other words, this means that the textile fabric 
structure 5500 according to this exemplary embodiment 
of the invention is designed in such a way that the 
processor elements are coupled using local buses and by 
using standardized communication interfaces, which are 

3 0 already in widespread use, particularly in the 
microcontroller field - 

The connecting lines of the buses according to this 
exemplary embodiment are provided with the reference 
35 symbol 5501 in Figure 55. 

Four or two processor elements 53 03 (processor elements 
5303 which are arranged at the edge of the processor 
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arrangement 5500) are connected to each bus connecting 
line 5501, each of which has two communication 
interfaces 5603, 5604, as described above, 

5 Figure 57 shows a processor arrangement 57 00 according 
to another exemplary embodiment of the invention. 

A bus 57 01 for coupling of the processor element 53 03 
is also provided according to this exemplary embodiment 
10 of the invention. 

As can be seen from Figure 57, when using the optional 
connecting lines, just two types of local connection 
topologies are sufficient for connection of the 
15 processor elements 5303 which are arranged physically 
directly adjacent to one another, specifically 
connections 

a) viewed from the respective processor element 5303, 
20 between the left and upper electrical line 5701 

with the first input/output interface connection 
5608 of the processor element 53 03 and between the 
right and lower line 57 02 with the second 
input/output interface connection 5610 of the 
25 processor element 5303 (which is also referred to 

in the following text as the first type 5705), and 

b) seen from the respective processor element 5303, 
between the right and upper line 57 03 with the 

3 0 first input /output interface connection 5708 of 

the processor element 5303, and between the left 
and lower line 57 04 with the second input /output 
interface connection 5710 of the processor element 
53 03 (also referred to in the following text as 

35 the second type 5706) . 



The connection topologies of the first type 5705 and of 
the second type 5706 are arranged both vertically and 
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horizontally alternately with respect to one another, 
that is to say like a checkerboard pattern. The small 
range of types of connections and the identical nature 
and simple design of the processor elements 5303 lead 
5 to a particularly low-cost implementation of the 
processor arrangement 5700 according to this exemplary 
embodiment of the invention. 

Figure 58 shows a processor arrangement 5800 according 
10 to another exemplary embodiment of the invention. 

According to the exemplary embodiment of the invention, 
the processor elements 53 03 are arranged in a hexagonal 
shape, but have the same elements as those described 
15 above. 

In the same way, a ring topology, that is to say a 
connection between mutually adjacent processor elements 
5303 by means of a ring structure 5801, as is 
20 illustrated in Figure 58, is provided for coupling of 
the hexagonal processor elements 53 03 in the processor 
arrangement 5800. 
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List of reference symbols 

100 Tile arrangement 

101 Tile 

301 Display element 

3 02 Display element 

401 Portal processor 

402 Tile processor 

403 Connection 

404 Electrical line 

501 Bidirectional communication interfaces 

502 Electrical line 

600 First alignment 

601 Second alignment 

602 Third alignment 

603 Fourth alignment 

604 Fifth alignment 

605 Sixth alignment 

700 Directional graph 

701 Non- directional graph 

800 Directional tree 

9 00 Non-directional graph 

901 Directional pixel arrangement graph 

902 Portal nodes 

903 Nodes 

904 Supply line 

905 Edge 

1000 Permissible tree 

1001 Portal nodes 
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1100 Tree 

1201 Message 

1202 Portal nodes 

1203 Input pixel processors 

1204 First inner nodes 

1401 First pixel processor 

1402 Second pixel processor 

1403 Bidirectional communication interface, first 
pixel processor 

1404 Bidirectional communication interface, second 
pixel processor 

1405 Supply line 

1406 First message 

1407 Second message 

1500 Processor unit 



1501 


Measurement 


coherence message 


1601 


Measurement 


coherence message 


1602 


Measurement 


coherence message 


1603 
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coherence message 


1604 
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coherence message 


1605 
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coherence message 


1606 
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coherence message 


1701 


Measurement 


position message 


1702 


Measurement 


position message 


1703 


Measurement 


position message 


1704 


Measurement 


position message 


1705 


Measurement 


position message 


1706 


Measurement 


position message 



1800 Processor arrangement 

1801 Pixel processor 

1901 Measurement distance message 
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1902 Measurement distance message 

1903 Measurement distance message 

1904 Measurement distance message 

1905 Measurement distance message 

1906 Measurement distance message 

2001 Processor unit 

2 002 Lowermost row, processor arrangement 

2003 South-west side, processor unit 

2100 Processor arrangement 

2101 Lowermost row, processor arrangement 

2102 Processor units which are not coupled to the 
portal processor 

2103 Processor units which are coupled to the portal 
processor 

2201 Measurement organize message 

2202 Measurement organize message 

2203 Measurement organize message 

2204 Measurement organize message 

2205 Measurement organize message 

2206 Measurement organize message 

2600 Horizontal crack 

2700 Horizontal crack 

2801 Incoming measurement count nodes message 

2802 Transmitted measurement count nodes message 

2901 First incoming measurement nodes size message 

2902 Second incoming measurement nodes size message 

2903 Transmitted measurement nodes size message 



3201 
3202 
3203 



Measurement color distance message 
Measurement color distance message 
Measurement color distance message 
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3204 Measurement color distance message 

3205 Measurement color distance message 

32 06 Measurement color distance message 

33 01 Received measurement block token message 

33 02 Transmitted measurement block token message 

3401 Incoming measurement token message 

3402 Transmitted measurement block token message 

3403 Transmitted measurement block token message 

3404 Transmitted measurement block token message 

3405 Transmitted measurement block token message 

3406 Transmitted measurement block token message 

3601 Incoming measurement delete channels message 

3602 Transmitted measurement delete channels message 

3603 Transmitted measurement delete channels message 

3604 Transmitted measurement delete channels message 

3605 Transmitted measurement delete channels message 

3606 Transmitted measurement delete channels message 

37 01 Incoming measurement color organize message 

3702 Transmitted measurement color organize message 

3 7 03 Transmitted measurement color organize message 

3704 Transmitted measurement color organize message 

3705 Transmitted measurement color organize message 

3706 Transmitted measurement color organize message 

3 801 Meandering path 

3901 Meandering path 

4301 Incoming measurement numbering message 

4302 Transmitted measurement niombering message 

4600 Routing table 



4801 



Incoming measurement retry message 
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4802 Transmitted measurement retry message 

4900 Pixel arrangement 

4901 Processor unit 

4902 Pixel 

4903 Pixel block 

5001 Sensor 

5002 Processor 

5003 Plug connector 

5004 Plug connector 

5005 Plug connector 

5006 Plug connector 

5007 Ground connection 

5008 Ground connection 

5009 Ground connection 

5010 Ground connection 

5011 Data transmission connection 

5012 Data transmission connection 

5013 Data transmission connection 

5014 Data transmission connection 

5015 Electrical power supply connection 

5016 Electrical power supply connection 

5017 Electrical power supply connection 

5018 Electrical power supply connection 

5019 Electrical line 

5020 Electrical line 

5021 Electrical line 

5022 Electrical line 

5023 First control line 

5024 Second control line 

5201 Cavity 

5201 Side wall 

5203 Recess 

5210 Tile connecting piece 

5211 Ground connection, tile connecting piece 

5212 Data connection, tile connecting piece 
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5213 Electrical power supply connection, tile 
connecting piece 

5214 Latching projection 

5215 Latching projection 

53 00 Textile fabric structure 

53 02 Electrically conductive threads 

5303 Processor element 

53 04 Data transmission threads 

5305 Crossing-point area 

5306 Ring 

53 07 Electrically conductive threads 

5308 Interface processor 

5309 Connecting line 

5310 Evaluation system 

5400 Processor arrangement 

5401 Processor element 

5402 Connecting line 

5403 Interface processor 

5404 Evaluation system 

5500 Textile fabric structure 

5501 Bus line 

5601 Sensor 

5602 Processor 

5603 First communication interface 

5604 Second communication interface 

5605 Data input connection 

5606 First connecting line 

5607 Second connecting line 

5608 First input/output interface connection 

5609 Third connecting line 

5610 Second input/output interface connection 

5700 Processor arrangement 

5701 First line 
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5702 Second line 

5703 Third line 

5704 Fourth line 

5705 Connection topology of the first type 

5706 Connection topology of the second type 

5700 Processor element 

5701 Ring connection 



